Vector quantization

ABSTRACT

It is inter alia disclosed to determine a first quantized representation of an input vector, and to determine a second quantized representation of the input vector based on a codebook depending on the first quantized representation

FIELD

Embodiments of this invention relate to coding, in particular to speechand audio coding.

BACKGROUND

Low complexity algorithms for speech and audio coding constitute a veryrelevant asset, for instance for mobile terminal based communications.

Due to low storage and low complexity, while preserving codingefficiency, structured codebooks may be preferred in several state ofthe art speech and audio codecs, like for instance the Enhanced VoiceService (EVS) codec to be standardized within the Third GenerationPartnership Project (3GPP).

Codebooks used within these speech and audio codecs may for instance bebased on lattice structures, as described in reference “Multiple-scaleleader-lattice VQ with application to LSF quantization” by A. Vasilache,B. Dumitrescu and I. Tabus, Signal Processing, 2002, vol. 82, pages563-586, Elsevier, which is incorporated herein in its entirety byreference.

It is possible to define a lattice codebook as a union of leaderclasses, each of which is characterized by a leader vector. A leadervector is an n-dimensional vector (with n denoting an integer number),whose (e.g. positive) components are ordered (e.g. decreasingly). Theleader class corresponding to the leader vector then consists of theleader vector and all vectors obtained through all the signedpermutations of the leader vector (with some possible restrictions). Itis also possible that one, some or all leader classes are respectivelyassociated with one or more scales, and the lattice codebook is thenformed as a union of scaled and/or unscaled leader classes.

An input vector may for instance be encoded (for instance inquantization) by finding the nearest neighbour codevectorcodevector inthe codebook, i.e. the codevectorcodevector that has the smallestdistance with respect to the input vector. An identifier of thiscodevectorcodevector (e.g. an index assigned to thiscodevectorcodevector) then may serve as an encoded representation of theinput vector.

For instance, the speech or audio coding may be applied to differentcoding modes. As an example, quantization may be applied to a voiced, anunvoiced, a generic, a transition or a comfort noise generation (CNG)part of a signal. The CNG part uses fewer parts in general, and,consequently, fewer bits for quantization. However, for lower bitrates,the lattice based codebooks are not very efficient.

SUMMARY OF SOME EMBODIMENTS OF THE INVENTION

Although the use of structured codebooks already reduces the amount ofmemory and the computational complexity required for encoding an inputvector, further reduction of the memory requirements and/or thecomputational complexity and/or enhanced quantization quality isdesirable, for instance with respect to different coding modes, inparticular for audio signals comprising voiced, unvoiced, generic,transition or CNG parts.

According to a first exemplary embodiment of first aspect of theinvention, a method is disclosed, said method comprising determining afirst quantized representation of an input vector, and determining asecond quantized representation of the input vector based on a codebookdepending on the first quantized representation.

According to a second exemplary embodiment of the first aspect of theinvention, an apparatus is disclosed, which is configured to perform themethod according to the first aspect of the invention, or whichcomprises means for determining a first quantized representation of aninput vector, and means for determining a second quantizedrepresentation of the input vector based on a codebook depending on thefirst quantized representation.

According to a third exemplary embodiment of the first aspect of theinvention, an apparatus is disclosed, comprising at least one processorand at least one memory including computer program code, the at leastone memory and the computer program code configured to, with the atleast one processor, cause the apparatus at least to perform the methodaccording to the first aspect of the invention. The computer programcode included in the memory may for instance at least partiallyrepresent software and/or firmware for the processor. Non-limitingexamples of the memory are a Random-Access Memory (RAM) or a Read-OnlyMemory (ROM) that is accessible by the processor.

According to a fourth exemplary embodiment of the first aspect of theinvention, a computer program is disclosed, comprising program code forperforming the method according to the first aspect of the inventionwhen the computer program is executed on a processor. The computerprogram may for instance be distributable via a network, such as forinstance the Internet. The computer program may for instance be storableor encodable in a computer-readable medium. The computer program may forinstance at least partially represent software and/or firmware of theprocessor.

According to a fifth exemplary embodiment of the first aspect of theinvention, a computer-readable medium is disclosed, having a computerprogram according to the first aspect of the invention stored thereon.The computer-readable medium may for instance be embodied as anelectric, magnetic, electro-magnetic, optic or other storage medium, andmay either be a removable medium or a medium that is fixedly installedin an apparatus or device. Non-limiting examples of such acomputer-readable medium are a RAM or ROM. The computer-readable mediummay for instance be a tangible medium, for instance a tangible storagemedium. A computer-readable medium is understood to be readable by acomputer, such as for instance a processor.

In the following, features and embodiments pertaining to all of theseabove-described aspects of the invention will be briefly summarized.

As a non-limiting example, the input vector may represent a vectorcomprising Line Spectral Frequencies (LSF) of an input signal, whereinthis input signal may represent at least a part audio signal, e.g. apart of a voice signal or a part of a non-voice signal, wherein thisaudio signal may comprise voiced and/or unvoiced and/or generic and/ortransition and/or CNG parts. For instance, the input signal to bequantized may represent residual data of an audio signal to be encoded.

As an example, the first quantized representation may be determined bymeans of a first quantization stage being performed based on a pluralityof codevectors. This plurality of codevectors of the first quantizationstage may represent a first stage codebook.

For instance, the first quantized representation may represent thecodevector selected from the plurality of codevectors for quantizing theinput vector. As another example, the first quantized representation mayrepresent an identifier of the selected codevector, wherein thisidentifier may represent a codevector index. Thus, for instance, if thefirst quantized representation may comprise n bits, the first stagecodebook may comprise a maximum of 2^(n) codevectors.

Then, a second quantized representation of the input vector isdetermined based on a codebook depending on the first quantizedrepresentation.

For instance, it may be assumed that this second quantizedrepresentation is performed by means of a second quantization stage.This second quantization stage may perform a quantization based on aplurality of codebooks, wherein each of this plurality of codebookscomprises at least one codevector.

The codebook used for the quantization of the input vector in the secondstage depends on the first quantized representation. Thus, as anexample, the codebook used in the second stage may be selected from theplurality of codebooks of the second stage based on the first quantizedrepresentation of the input vector.

For instance, there may be defined a mapping between a codevector of theplurality of codevectors of the first stage and a codebook of theplurality of codebooks of the second stage. Accordingly, such a mappingmay be defined for each codevector of the plurality of codevectors ofthe first stage and a respective codebook of the plurality of codebooksof the second stage. Thus, based on the first quantized representationof the input vector, wherein this first quantized representation mayrepresent the codevector selected in the first stage or may represent inindicator of the codevector selected in the first stage, the codebookfor performing quantization in the second stage may be selected from theplurality of codebooks of the second stage.

For instance, the codebooks of the second stage may represent latticecodebooks.

As an example, the first quantized representation of the input vectormay represent a codevector index being indicative of the codevectorselected in the first stage. Then, for instance, a codebook of theplurality of codebooks is selected which is associated with thecodevector index of the first quantized representation. For instance,each codevector index of first stage may be associated with acorresponding codebook of the plurality of codebooks of the secondstage.

Then, based on the selected codebook, a codevector of the selectedcodebook may be determined, e.g. based on a distortion metric. Forinstance, the codevector of the selected codebook may be determined forquantizing the input vector having the lowest distortion with respect tothe input vector, wherein the distortion is determined based on thedistortion metric. As an example, the distortion metric may represent adistance between the codevector and the input vector. For instance, aHamming distance or an Euclidean distance or any other distance may beused.

Thus, a codevectorcodevector of the plurality of codevectorcodevectorsmay be determined based on the applied distortion metric, wherein thisdetermining may for instance comprise calculating the distortion for atleast one codevector of the plurality of codevectors, wherein thecodevector of the at least one codevector is selected for quantizationwhich has the lowest distortion in accordance with the determineddistortion metric. For instance, said at least one codevector mayrepresent all codevectors of the plurality of codevectors of theselected codebook or a subset of codevectors of the plurality ofcodevectors of the selected codebook.

According to an exemplary embodiment of the first of the invention, saiddetermining a second quantized representation of the input vectorcomprises selecting a codebook of a plurality of codebooks based on thefirst quantized representation.

This may show the advantage that specific codebooks may be defined forthe second stage, wherein each specific codebook is adapted to thequantization performed in the first stage. Thus, at least one codebookof the plurality of codebooks of the second stage may represent aspecific codebook tuned for the particular residual data associated withthis codebook to be encoded which may improve the coding efficiency.

According to an exemplary embodiment of the first of the invention,prior to determining the second quantized representation of the inputvector, the input vector is normalized based on the first quantizedrepresentation.

For instance, said normalizing may comprise multiplying the vectorcomponents of the input vector with normalization coefficients in orderto obtain a normalized representation of the input vector, where thenormalization coefficients depend on the first quantized representationof the input vector.

The normalization is performed based on the first quantizedrepresentation.

For instance, there may be defined a plurality of sets of normalizationcoefficients, each set of normalization coefficients comprising at leastone normalization coefficient to be used for normalizing the inputvector, wherein one set of normalization coefficients is selected fromthe plurality of sets of normalization coefficients based on the firstquantized representation of the input vector.

For instance, there may be defined a mapping between a codevector of theplurality of codevectors of the first stage and a set of normalizationcoefficients of the plurality of sets of normalization coefficients.Accordingly, such a mapping may be defined for each codevector of theplurality of codevectors of the first stage and a respective set ofnormalization coefficients of the plurality of normalizationcoefficients. Thus, based on the first quantized representation of theinput vector, wherein this first quantized representation may representthe codevector selected in the first stage or may represent an indicatorof the codevector selected in the first stage, the set of normalizationcoefficients for performing normalization of the input vector may beselected from the plurality of sets of normalization coefficients.

As an example, if the input vector comprises n vector coefficients, aset of normalization coefficients may comprise n normalizationcoefficients. Then, normalization of the input vector may be performedby multiplying a vector component of the plurality of vector componentsof the input vector with an associated normalization coefficient of theselected set of normalization coefficients. This may be performed foreach vector component of the input vector, wherein a respective vectorcomponent is multiplied with the respective normalization coefficientsof the set of normalization coefficients in order to obtain a normalizedrepresentation of the input vector.

As an example, the first quantized representation of the input vectormay represent a codevector index being indicative of the codevectorselected in the first stage. Then, in step 310, a set of normalizationcoefficients of the plurality of sets of normalization coefficients isselected which is associated with the codevector index of the firstquantized representation. For instance, each codevector index of firststage may be associated with a corresponding set of normalizationcoefficients of the plurality of sets of normalization coefficients.

According to an exemplary embodiment of the first of the invention, saidinput vector comprises a plurality of vector components, and whereinsaid normalizing comprises multiplying at least one vector component ofthe input vector with a respective normalize coefficient depending onthe first quantized representation.

According to an exemplary embodiment of the first of the invention, aset of normalization coefficients of a plurality of sets ofnormalization coefficients is selected based on the first quantizedrepresentation, wherein the respective normalization coefficient to bemultiplied with one of the at least one vector component of the inputvector is from the selected set of normalization coefficients.

According to an exemplary embodiment of the first of the invention, acodebook is defined by an associated set of basis codevectors and anassociated at least one scale representative, wherein a codevector ofthe codebook is defined by a basis codevector of the associated set ofbasis codevectors scaled by a scale representative of the associated atleast one scale representative.

Each codebook of the plurality of codebooks is defined by an associatedset of basis codevectors and an associated at least one scalerepresentative.

Each set of basis codevectors comprises at least one basis codevector.Since each set of basis codevectors is associated with at least onescale representative of a plurality of scale representatives, acodevector can be determined based on a basis codevector of a set ofpotential basis codevectors and a scale representative of the at leastone scale representative associated with the set of potential basiscodevectors, i.e. the codevector may be represented based on a basiscodevector scaled by the respective scale representative. For instance,the scale representative may represent a scale value, wherein acodevector may be determined based on a multiplication of a basiscodevector and the respective scale value.

For instance, at least one set of basis codevectors is associated withat least two scale representatives. Furthermore, as an example, just onescale representative may be associated with just one set of basiscodevectors.

Accordingly, as an example, a codebook may comprise a set of codevectorscomprising codevectors based on the plurality of sets of basiscodevectors and based on the respective at least one scale valueassociated with a respective set of basis codevectors of the pluralityof basis codevectors. This set of codevectors may comprise, for eachbasis codevector of each set of basis codevectors and for each of the atleast one scale representative associated with a respective set of basiscodevectors, a codevector based on the respective basis codevectorscaled by the respective scale representative.

For instance, said sets of basis codevectors may represent leaderclasses, wherein each leader class comprises a different leader vectorand permutations of said leader vector. Thus, said leader vector and thepermutations of said leader vector may represent the basis codevectorsof the respective set of basis codevectors.

The plurality of sets of basis codevectors may represent a subset of asecond plurality of sets of basis codevectors. For instance, under theassumption that each set of basis codevectors represents a leader class,the plurality of leader classes may represent a subset of a secondplurality of leader classes. Thus, the plurality of leader classes maybe considered as a truncated plurality of leaders classes with respectto the second plurality of leader classes.

For instance, there may be provided a plurality of set of basiscodevectors, wherein each b_(x) with x∈ {0, 1, . . . X−1}, represents aset of basis codevector of the plurality of sets of basis codevectors,wherein X represent the number of sets of the plurality of sets of basiscodevectors. Each set of basis codevectors is associated or comprises atleast one basis codevector b_(x,y), wherein B_(x) represents the numberof basis codevectors of a respective set of basis codevectors b_(x),i.e. y∈ {0, 1, . . . B_(x)−1} holds. For instance, the number B_(x) ofbasis codevectors of a set of basis codevectors may be different fordifferent sets of basis codevectors and/or it may be the same for atleast two sets of basis codevectors.

As an example, a codevector c_(x,z,y) may be determined based on a basiscodevector b_(x,y) and based on a scale representative s_(z), whereinindex z represents the index of the respective scale representative ofthe plurality of scale representatives s₀ . . . s_(s−1), i.e. z∈ {0, 1,. . . S−1} holds.

For instance, in case the values b_(x,y,t) of the basis codevectorsb_(x,y)=[b_(x,y,0), b_(x,y,i), . . . b_(x,y,n−1)] represent absolutevalues, wherein t∈ {0, 1, . . . n−1} holds and n represents the lengthof the respective basis codevector b_(x,y), and if the absolute valuedinput vector is used for determining the potential codevector of arespective set of basis codevectors, the sign of each value b_(x,y,t) atthe (t+1)th position of the determined nearest basis codevector b_(x,y)may be assigned based on the sign of the respective value i_(t) at the(t+1)th position of the input vector i, before determining a codevectorc_(x,z,y) based on basis codevector b_(x,y) and based on a scalerepresentative s_(z) is performed, as exemplarily depicted in FIG. 2 c.As an example, if i=[i₀, i₁, . . . , i_(n−1)] represents the inputvector, the absolute valued input vector may be represented by [|i₀|,|i₁|, . . . |i_(n−1)|].

For instance, the sign of each value b_(x,y,t) at the (t+1)th positionof the determined nearest basis codevector b_(x,y) may be assigned tothe sign of the respective value i_(t) at the (t+1)th position of theinput vector, respectively, wherein this may hold if the parity of thebasis codevectors b_(x,y) of the set of basis codevectors b_(x) is 0. Asanother example, if the parity of the basis codevectors b_(x,y) of theset of basis codevectors b_(x) is −1, the signs of the values b_(x,y,t)of the potential basis codevector may be assigned corresponding to thesigns of the values of the input vector at the same position in thevector, respectively, and if there are not an odd number of negativecomponents, the value b_(x,y,t) in the potential basis codevector havingthe lowest non-null absolute value may change its sign. Or, as anotherexample, if the parity of the basis codevectors b_(x,y) of the set ofbasis codevectors b_(x) is +1, the signs of the values b_(x,y,t) of thepotential basis codevector may be assigned corresponding to the signs ofthe values of the input vector at the same position in the vector,respectively, and if there are not an even number of negativecomponents, the value b_(x,y,t) in the potential basis codevector havingthe lowest non-null absolute value may change its sign

As a non-limiting example, a codevector c_(x,z,y) may be determinedbased on a basis codevector by b_(x) and based on a scale representatives_(z) by c_(x,z,y)=[b_(x,y,0)·s_(z), b_(x,y,1)·s_(z), . . . ,b_(x,y,n−1)·s_(z)].

Each of the scale representatives s_(z), wherein z∈ {0, 1, . . . S−1}holds, is associated with at least one set of basis codevectors. Forinstance, as a non-limiting example this respective at least one set ofbasis codevectors may be represented by the set of basis codevectorsb_(x), with x∈ {0, 1, . . . n_(z)−1}, wherein n_(z) may represent thenumber of sets of basis codevectors associated with the respective scalerepresentative s_(z), wherein 0<n_(z)<X holds. Based on this linkagebetween a respective scale representative s_(z) and the associated atleast one set of basis codevectors b_(x), with x∈ {0, 1, . . . n_(z)−1},the associated at least one set of codevectors c_(x,z,y), with x∈ {0, 1,. . . n_(z)−1} and y∈ {0, 1, . . . B_(x)−1} and z∈ {0, 1, . . . S−1},can be determined.

Thus, as an example, a codebook structure of the above mentionedcodebook may be defined by the plurality of scale representatives s_(z),the plurality of sets of basis codevectors b_(x), and the linkagebetween each scale representative with the associated at least one setof basis codevectors.

Since at least one set of basis codevectors, e.g. at least the set ofbasis codevectors b₀, is associated with at least two scalerepresentatives, the same set of basis codevectors can be used toconstruct codevectors of the at least one set of codevectors associatedwith a first scale representative and to construct codevectors of the atleast one set of codevectors associated with at least one further scalerepresentative.

According to an exemplary embodiment of the first of the invention, saidinput vector at least partially represents at least one of a video,image, audio and speech signal.

Thus, said leader vector and the permutations of said leader vector mayrepresent the basis codevectors of the respective set of basiscodevectors.

According to a first exemplary embodiment of second aspect of theinvention, a method is disclosed, said method comprising selecting acodebook of a plurality of codebooks based on a first quantizedrepresentation of an vector, and dequantizing a second quantizedrepresentation of the vector based on the selected codebook.

According to a second exemplary embodiment of the second aspect of theinvention, an apparatus is disclosed, which is configured to perform themethod according to the second aspect of the invention, or whichcomprises means for selecting a codebook of a plurality of codebooksbased on a first quantized representation of an vector, and means fordequantizing a second quantized representation of the vector based onthe selected codebook.

According to a third exemplary embodiment of the second aspect of theinvention, an apparatus is disclosed, comprising at least one processorand at least one memory including computer program code, the at leastone memory and the computer program code configured to, with the atleast one processor, cause the apparatus at least to perform the methodaccording to the second aspect of the invention. The computer programcode included in the memory may for instance at least partiallyrepresent software and/or firmware for the processor. Non-limitingexamples of the memory are a Random-Access Memory (RAM) or a Read-OnlyMemory (ROM) that is accessible by the processor.

According to a fourth exemplary embodiment of the second aspect of theinvention, a computer program is disclosed, comprising program code forperforming the method according to the second aspect of the inventionwhen the computer program is executed on a processor. The computerprogram may for instance be distributable via a network, such as forinstance the Internet. The computer program may for instance be storableor encodable in a computer-readable medium. The computer program may forinstance at least partially represent software and/or firmware of theprocessor.

According to a fifth exemplary embodiment of the second aspect of theinvention, a computer-readable medium is disclosed, having a computerprogram according to the second aspect of the invention stored thereon.The computer-readable medium may for instance be embodied as anelectric, magnetic, electro-magnetic, optic or other storage medium, andmay either be a removable medium or a medium that is fixedly installedin an apparatus or device. Non-limiting examples of such acomputer-readable medium are a RAM or ROM. The computer-readable mediummay for instance be a tangible medium, for instance a tangible storagemedium. A computer-readable medium is understood to be readable by acomputer, such as for instance a processor.

For instance, this method according to the second aspect of theinvention may be used for dequantizing the input vector quantized by anyof the embodiments of the first aspect of the invention.

A codebook of a plurality of codebooks is selected based on a firstquantized representation of a vector. This first quantizedrepresentation may represent any of the first quantized representationsof the input vector described with respect to the first aspect of theinvention. This selection of a codebook may be performed as describedwith respect to the first aspect of the invention.

For instance, the plurality of codebooks represent the plurality ofcodebooks used in the first aspect of the invention, wherein the firstquantized representation indicates the codebook which is used for thesecond stage quantization in the first aspect of the invention.

Then, a second quantized representation of the vector is dequantizedbased on the selected codebook. This second quantized representation mayrepresent any of the second quantized representations of the inputvector described with respect to the first aspect of the invention.

Thus, a reverse quantization of the second stage quantization of thefirst aspect of the invention can be performed in accordance with theselected codebook. Accordingly, all explanations given with respect tothe second stage quantization in the first aspect of the invention alsohold for the dequantization of the second aspect of the invention.

The dequantized second quantized representation of the vector may thencorrespond to the input vector of the first aspect of the invention.

According to an exemplary embodiment of the second aspect of theinvention, a normalization representation based on the first quantizedrepresentation of the vector is determined (or selected) and anormalization of the vector based on the normalization representation isreversed.

If a normalization of the input vector has been performed in the firstaspect of the invention, the second aspect may comprise reversing thisnormalization by selected a normalization representation based on thefirst quantized representation.

For instance, said input vector may comprise a plurality of vectorcomponents, and said reverse normalization may comprise dividing atleast one vector component of the dequantized input vector with arespective normalization coefficient depending on the first quantizedrepresentation.

As an example, a set of normalization coefficients may be selected froma plurality of sets of normalization coefficients based on the firstquantized representations, as described with respect to the first aspectof the invention, and wherein the respective normalization coefficientto be divided with respect to one of the at least one vector componentof the dequantized input vector is from the selected set ofnormalization coefficients.

For instance, any explanations presented with respect to the firstaspect of the invention may also hold for the second aspect of theinvention.

According to a first exemplary embodiment of third aspect of theinvention, a method is disclosed, said method comprising grouping aplurality of vector components of an input vector into at least twogroups of vector components in accordance with a rule based on thevector components, wherein each group of the at least two groups ofvector components comprises at least one vector component of theplurality of vector components, and determining, for at least one of theat least two groups of vector components, a quantized representation ofthe respective group of vector components based on a codebook associatedwith the group of vector components.

According to a second exemplary embodiment of the third aspect of theinvention, an apparatus is disclosed, which is configured to perform themethod according to the third aspect of the invention, or whichcomprises means for grouping a plurality of vector components of aninput vector into at least two groups of vector components in accordancewith a rule based on the vector components, wherein each group of the atleast two groups of vector components comprises at least one vectorcomponent of the plurality of vector components, and means fordetermining, for at least one of the at least two groups of vectorcomponents, a quantized representation of the respective group of vectorcomponents based on a codebook associated with the group of vectorcomponents.

According to a third exemplary embodiment of the third aspect of theinvention, an apparatus is disclosed, comprising at least one processorand at least one memory including computer program code, the at leastone memory and the computer program code configured to, with the atleast one processor, cause the apparatus at least to perform the methodaccording to the third aspect of the invention. The computer programcode included in the memory may for instance at least partiallyrepresent software and/or firmware for the processor. Non-limitingexamples of the memory are a Random-Access Memory (RAM) or a Read-OnlyMemory (ROM) that is accessible by the processor.

According to a fourth exemplary embodiment of the third aspect of theinvention, a computer program is disclosed, comprising program code forperforming the method according to the third aspect of the inventionwhen the computer program is executed on a processor. The computerprogram may for instance be distributable via a network, such as forinstance the Internet. The computer program may for instance be storableor encodable in a computer-readable medium. The computer program may forinstance at least partially represent software and/or firmware of theprocessor.

According to a fifth exemplary embodiment of the third aspect of theinvention, a computer-readable medium is disclosed, having a computerprogram according to the third aspect of the invention stored thereon.The computer-readable medium may for instance be embodied as anelectric, magnetic, electro-magnetic, optic or other storage medium, andmay either be a removable medium or a medium that is fixedly installedin an apparatus or device. Non-limiting examples of such acomputer-readable medium are a RAM or ROM. The computer-readable mediummay for instance be a tangible medium, for instance a tangible storagemedium. A computer-readable medium is understood to be readable by acomputer, such as for instance a processor.

The input vector comprises a plurality of vector components.

As a non-limiting example, the input vector may represent a vectorcomprising Line Spectral Frequencies (LSF) of an input signal, whereinthis input signal may represent at least a part audio signal, e.g. apart of a voice signal or a part of a non-voice signal, wherein thisaudio signal may comprise voiced and/or unvoiced and/or generic and/ortransition and/or CNG parts. For instance, the input signal to bequantized may represent residual data of an audio signal to be encoded,e.g. a residual of a Line Spectral Frequency (LSF) vector.

As an example, the input vector may be defined as vector i=[i₀, i₁, . .. , i_(k)] comprising k vector components i_(x) with x∈ {0, 1, . . .k−1}. It has to be understood that other representations may be used aswell.

Then, said plurality of vector components of the input vector aregrouped into at least two groups of vector components in accordance witha rule based one the vector components.

As an example, it may be defined that each group of the at least twogroups of vector components comprises a predefined number of vectorcomponents. For instance, each vector component of the plurality ofvector components may be associated with a respective group of the atleast two groups of vector components, i.e., the vector components ofthe at least two groups of vector components represent the plurality ofvector components, or, as another example, the vector components of theat least two groups of vector components may represent a subset ofvector components of the plurality of vector components.

As an example, said rule may represent a rule based on energy valuesassociated with the vector components. For instance, said rule mayspecify that the vector components of each of the at least two groups ofvector components must fulfill a predefined energy characteristic. As anexample, this rule may define that vector components of a group of theat least two groups of vector components may have similar energy values,and/or, for instance, said rule may specify that a first group of the atleast two groups of vector components, this first group comprising l₁<kvector components, comprises the l₁ most or less energetic vectorcomponents of the plurality of vector components, whereas the remainingk−l₁ vector components of the plurality of vector components areassociated with the remaining at least one group of the at least twogroups of vector components not representing the first group of vectorcomponents.

As an example, the energy value associated with a respective vectorcomponent may for instance represent the energy value of the respectivevector component, or a value being proportional to the energy value ofthe respective vector component, or an energy value representing theenergy value of the respective vector component weighted with aweighting factor associated with this vector component, or a value beingproportional to the energy value representing the energy value of therespective vector component weighted with a weighting factor associatedwith this vector component, or the energy rank of the respective vectorcomponent with respect to the energy ranks of the remaining vectorcomponents of the plurality of vector components. For instance, thevector component being associated with the lowest energy value of theplurality of vector components may be associated with the lowest energyrank, e.g. rank=l or rank=k, and the vector component being associatedwith the highest energy value of the plurality of vector component maybe associated with the highest energy rank, e.g. rank=k or rank=l. Thus,the energy rank of a vector component may indicate the position of therespective vector component with regard to its energy compared to energyof all other remaining vector components of the plurality of vectorcomponents.

The energy value ex of a vector component i_(x) with x∈ {0, 1, . . .k−1} may for instance be calculated based on

e_(x)=i_(x)̂2

or based on any other well-suited definition of an energy value.

If a vector component i_(x) with x∈ {0, 1, . . . k−1} is weighted with acorresponding weighting factor w_(x), then the energy value weightedwith the corresponding weighting factor might for instance be calculatedbased on

e_(x)=w_(x) i_(x)̂2.

For instance, the grouping said plurality of vector components into atleast two groups of vector components may comprise an initialisation byan initial defining said at least two groups of vector components,wherein each of group of said at least two groups of vector componentscomprises at least one vector component of the plurality of vectorcomponents in accordance with an initial mapping of vector components ofthe plurality of vector components of the input vector to the at leasttwo groups of vector components, and wherein vector components ofdifferent groups of the at least two groups of vector components areswapped between the different groups so long until the rule based onenergy values associated with the vector components is fulfilled, i.e.,until the vector components of each group of the at least two groups ofvector components fulfill this rule. For instance, said initial mappingmay be performed in a same way for a plurality of input vectors and thusthe initial mapping may be the same for a plurality of input vectors. Asan example, an initial mapping scheme may be determined based on theaverage energy of vector components in a training set and afterwardsthis initial mapping scheme is used for the above mentioned initialmapping of vector components of the plurality of vector components ofthe input vector to the at least two groups of vector components for aplurality of input vectors.

Or, as another example, said initial mapping of vector components of theplurality of vector components of the input vector to the at least twogroups of vector components may be performed in a way that the vectorcomponents are mapped to the at least two groups of vector components inaccordance with the rule based on energy values associated with thevector components. Thus, the mapping algorithm may consider the rulewhen mapping the vector components of the plurality of vector componentsto the at least two groups of vector components.

After the grouping has been performed, the vector components of eachgroup of the at least two groups of vector components fulfill the rulebased on energy values associated with the vector components of theplurality of vector components.

Then, for each group of at least one group of the at least two groups ofvector components a quantized representation of the respective group ofvector components is determined based on a codebook associated with therespective group of vector components. Accordingly, at least onequantized representation of at least one group of vector components isdetermined, wherein each of the at least one quantized representation ofthe at least one group of vector components is associated with acorresponding group of vector components of the at least one group ofvector components. For instance, each group of the at least two groupsvector components may be quantized.

For instance, the same codebook may be used for quantizing each of theat least one group of vector components.

Or, as another example, a codebook used for quantizing a group of vectorcomponents of the at least one group of vector components to bequantized may be chosen from a plurality of codebooks depending on thecodevectors of the respective group of vector components. Thus, forinstance, a group of vector components comprising vector componentsbeing associated with lower/low energy values may be quantized based ona codebook optimized for low energy vector components, whereas a groupof vector components comprising vector component being associated withhigher/high energy values (e.g. higher energy values as the group ofvector components comprising vector components being associated withlower/low energy values) may be quantized based on a codebook optimizedfor high energy vector components. Accordingly, for instance, awell-suited codebook for quantizing a respective group of at least onegroup of vector components to be quantized may be selected. Thus, as anexample, due to fulfillment of the rule based on energy valuesassociated with the vector components of the at least two groups ofvector components the specific energy characteristic of a respectivegroup of vector components may be used for selected a respectivecodebook of the plurality of codebooks, wherein codebooks of theplurality of codebooks may be optimized for different energycharacteristics of vector components.

For instance, each of the at least one group of the at least two groupsto be encoded may be encoded by applying the two-stage quantization inaccordance with the first aspect of the invention.

The at least one quantized representation of the at least one group ofcodevectors of the at least two groups of codevectors obtained may beconsidered as a second quantized representation of the input vector inaccordance with the first aspect of the invention.

According to an exemplary embodiment of the third aspect of theinvention, said rule is one of a rule based on energy values associatedwith the vector components and a rule based on a predefined normassociated with the vector components.

For instance, if the rule represents the rule based on a predefined normassociated with the vector components this rule may define that vectorcomponents of a group of the at least two groups of vector componentsmay fulfill a specific norm or are in predefined range based on thespecific norm, wherein this norm for instance may represent a respectiveLp-norm of a corresponding Lp-space, wherein p≧1 holds or any otherwell-suited norm.

For instance, the rule may define that a specific norm applied to thevector components of a first group of the at least two groups of vectorcomponents is within first predefined range, and that the specific normapplied to the vector components of a second group of the at least twogroups of vector coefficients is within a second predefined range, andso on, wherein the first and second predefined range differ from eachother.

As an example, the at least two groups of vector components represent ngroups of vector components g_(x) with x∈ {1, 2, . . . n} with n≧2,wherein an xth group g_(x) of the at least two groups of vectorcomponents comprises l_(x) vector coefficients of the plurality ofvector coefficients of the input vector, and wherein said rule specifiesthat the specific norm of the l_(x) vector coefficients of an xth groupg_(x) is within a predefined range r_(x) associated with this xth groupg_(x). Thus, a plurality of x ranges l_(x) may be defined, wherein eachrange r_(x) associated with a respective xth group g_(x) may represent adifferent range.

For instance, if the specific norm represents the lp norm, and the l_(x)vector coefficients of an xth group g_(x) may be denoted as g_(x,0),g_(x,1), . . . , g_(x,1x−1), this norm may be calculated for the l_(x)vector coefficients of an xth group g_(x) as follows:

$\left( {\sum\limits_{y = 0}^{{lx} - 1}\left( g_{x,y} \right)^{p}} \right)^{\frac{1}{p}}$

For instance, an l1 norm (i.e., p=1) may be used, or an l2 norm (i.e.,p=2) may be used, or any other well-suited norm.

According to an exemplary embodiment of the third aspect of theinvention, said rule specifies that the vector components of each of theat least two groups of vector components must fulfill a predefinedenergy characteristic.

As an example, this rule may define that vector components of a group ofthe at least two groups of vector components may have similar energyvalues, and/or, for instance, said rule may specify that a first groupof the at least two groups of vector components, this first groupcomprising l₁<k vector components, comprises the l₁ most or lessenergetic vector components of the plurality of vector components,whereas the remaining k−l₁ vector components of the plurality of vectorcomponents are associated with the remaining at least one group of theat least two groups of vector components not representing the firstgroup of vector components.

Thus, any well-suited predefined energy characteristic which depends onthe energy values of the vector components may be used. For instance, inaccordance with his rule, the coefficients of each group of the at leasttwo groups of energy values fulfill the specific energy characteristic,wherein each group of the at least two groups of vector components maybe associated with a respective energy characteristic of a plurality of(e.g. different) energy characteristics.

For instance, the order of the vector coefficients within a respectivegroup of the at least two groups may be irrelevant for the applied rule.

According to an exemplary embodiment of the third aspect of theinvention, said rule specifies that an energy value associated with arespective vector component of each vector component of a first group ofthe at least two groups of vector components is higher than an energyvalue associated with a respective vector component of each vectorcomponent of each group of the remaining groups of the at least twogroups of vector components.

For instance, it may be assumed that the said rule may specify that afirst group of the at least two groups of vector components comprisesthe l₁ most energetic vector components (or the l₁ less energetic vectorcomponents) of the plurality of vector components, whereas the remainingk−l₁ vector components of the plurality of vector components areassociated with the remaining at least one group of the at least twogroups of vector components not representing the first group of vectorcomponents. Furthermore, as an example, in accordance with this rule, asecond group of the at least two groups of vector components maycomprise the l₂ most energetic vector components (or the l₂ lessenergetic vector components) of the remaining k−l₁ vector components ofthe plurality of vector components.

According to an exemplary embodiment of the third aspect of theinvention, the at least two groups of vector components represent ngroups of vector components g_(x) with x∈ {1, 2, . . . n} with n≧2,wherein an xth group g_(x) of the at least two groups of vectorcomponents comprises l_(x) vector coefficients of the plurality ofvector coefficients of the input vector, and wherein said rule specifiesthat the l_(x) vector coefficients of an xth group g_(X) represent the

$\left( {\left( {\sum\limits_{y = 1}^{x - 1}l_{y}} \right) + 1} \right){th}\mspace{14mu} {{to}{\mspace{11mu} \;}\left( {\left( {\sum\limits_{y = 1}^{x - 1}l_{y}} \right) + l_{x}} \right)}$

most energetic (or less energetic) vector coefficients of the pluralityof vector coefficients.

According to an exemplary embodiment of the third aspect of theinvention, said grouping said plurality of vector components of theinput vector into at least two groups of vector components comprises:splitting the input vector into said at least two groups of vectorcomponents, and swapping a vector component of a first group of the atleast two groups of vector components for a vector component of a secondgroup of the at least two groups of vector components until each groupof the at least two groups of vector coefficients fulfills the rule.

For instance, it may be assumed without any limitations that the inputvector represents a vector comprising k vector components, wherein thisvector is split into to groups g₁ and g₂ of vector components:

$i = \left( {\underset{\underset{g_{1}}{}}{\begin{matrix}i_{0} & \ldots & i_{{l\; 1} - 2} & i_{{l\; 1} - 1}\end{matrix}}\underset{\underset{g_{2}}{}}{\begin{matrix}i_{l\; 1} & i_{{l\; 1} + 1} & \ldots & i_{{l\; 1} + {l\; 2} - 1}\end{matrix}}} \right)$

Then it may be checked whether each group of the at least two groups ofvector components fulfills the rule.

If each of the at least two groups fulfills the rule then there is noneed for rearranging vector coefficients between two different groups ofthe at least two groups of vector coefficients and the at least twogroups obtained by splitting can be used for determining said quantizedrepresentation of at least one group of the at least two groups ofvector components.

For instance, it may be determined that at least one group of the atleast one group does not fulfill the rule it may be proceeded withswapping a vector component of a first group of the at least two groupsfor a vector component of a second group of the at least two groups ofvector components.

For instance, this swapping may be performed in a way such that thefirst group and the respective vector coefficient of the first group tobe swapped and that the corresponding second group and the respectivevector coefficient of the second group to be swapped are chosen based onthe rule, such that after the swapping the rule is fulfilled, or, ifmore than one couple of coefficients has to be swapped in order tofulfill the rule, that the selected vector coefficient of the selectedfirst group and the selected vector coefficient of the selected secondgroup represent one couple of coefficients of the more than one coupleof coefficients to be swapped in order to fulfill the rule.

As an example, it may be necessary to swap i_(l1−1) of the first groupof vector coefficients g₁ for i_(l1) of the second group of vectorcoefficients, wherein this swapping may result in rearranged groups ofvector coefficients as follows:

$i^{\prime} = \left( {\underset{\underset{g_{1}}{}}{\begin{matrix}i_{0} & \ldots & i_{{l\; 1} - 2} & i_{l\; 1}\end{matrix}}\underset{\underset{g_{2}}{}}{\begin{matrix}i_{{l\; 1} - 1} & i_{{l\; 1} + 1} & \ldots & i_{{l\; 1} + {l\; 2} - 1}\end{matrix}}} \right)$

Thus, as an example, each group of said at least two groups of vectorcoefficients may be associated with fixed positions of vector i of theinput vector, wherein said swapping may be performed by exchanging thepositions of the vector coefficients to be swapped in vector i, whereinvector i′ may represent the vector of the input vector after theswapping.

Then, it may be checked whether each group of the at least two groups ofvector coefficients fulfills the rule. If no, then the method once againmay proceed with swapping two vector coefficients of different groupsfor each other in accordance with the rule to be fulfilled. Accordingly,said swapping may be performed until the rule is fulfilled.

According to an exemplary embodiment of the third aspect of theinvention, said swapping a vector component of the first subvector for avector component of the second subvector comprises: determining a firstvector component of a first group of vector component, wherein the firstvector component does not fulfill the rule, determining a second vectorcomponent of a second group of vector components, wherein the firstgroup of vector components would fulfill the rule when the first vectorcomponent of the first group of vector components is swapped for thesecond vector component of the second group of vector components, andswapping the first vector component of the first subvector for thesecond vector component of the second subvector.

According to an exemplary embodiment of the third aspect of theinvention, information being configured to determine the input vectorcomprising the plurality of vector components based on the at least twogroups of vector components is determined.

For instance, said information may comprise information on the optionalswapping performed between the vector components of different groups ofthe at least two groups of vector components. Accordingly, as anexample, at a receiver said swapping may be done in a reverse order inorder to obtain the initial two groups of at least two groups of vectorcomponents, which may not fulfill the rule but which can be used toreconstruct the input vector. For instance, defining said initial atleast two groups of vector components based on the plurality of vectorcomponents may be performed in a predefined manner, wherein thispredefined manner may be known to the receiver.

This information being configured to determine the input vectorcomprising the plurality of vector components based on the at least twogroups of vector components may be included as additional information insaid second quantized representation of the input vector.

Or, as another example, if the initial mapping of vector components ofthe plurality of vector components of the input vector to the at leasttwo groups of vector components in the third aspect has been performedin a way that the vector components are mapped to the at least twogroups of vector components in accordance with the rule based on energyvalues associated with the vector components (i.e., without saidswapping), the information configured to determine the input vectorcomprising the plurality of vector components based on the at least twodequantized groups of vector components may be indicative of thismapping.

For instance, the grouping mentioned above may be considered as agrouping without using the grouping of a preceding input vector, sinceinformation on the grouping of a preceding input vector into at leasttwo groups of vector components may not be considered for grouping theinput vector into at least two groups of vector components.

According to an exemplary embodiment of the third aspect of theinvention, said grouping the plurality of vector components of an inputvector is performed based on a grouping of plurality vector componentsof a preceding input vector.

For instance, if the present input vector represents an n-th inputvector, said preceding input vector may represent the n−1 input vector.It is assumed, a grouping of the plurality of vector components of thepreceding input vector has been performed in accordance with the thirdaspect of the invention.

As an example, said grouping of the present input vector may beinitially performed in a same way as the grouping performed with respectto the preceding input vector. Then, it may be checked whether the ruleis fulfilled.

If the rule is fulfilled, this grouping of the present input vector isperformed in the same way as in the preceding input vector, i.e., nochanges may be performed with respect to the initial grouping. Thus, forexample, no additional information on this grouping must be transmitted,e.g., said above-mentioned information being configured to determine theinput vector comprising the plurality of vector components based on theat least two groups of vector components, since the receiver can use thesame degrouping for the present input vector as for the preceding inputvector. For instance, said absence of transmitting additionalinformation on this grouping may include transmitted said informationbeing configured to determine the present input vector, wherein thisinformation may indicate that no change of the swapping is performed.

If the rule is not fulfilled, for instance, based on the initiallyperformed grouping into said at least two groups of vector componentsvector components between two different groups of vector components ofsaid initially grouped at least two groups of vector components areswapped for each other until the rule is fulfilled. Then, as an example,only the information on this swapping performed on vector components ofsaid initially grouped at least two groups of vector component may betransmitted as said above-mentioned information being configured todetermine the input vector comprising the plurality of vector componentsbased on the at least two groups of vector components, since thereceiver can use the initially grouping of said preceding input vectorand then can perform said further grouping based on the informationbeing configured to determine the present input vector.

Thus, said information being configured to determine the present inputvector may be considered as a differential grouping information beingindicative of changes in the grouping of the at least two groups ofvector components of the present input vector with respect to thegrouping of the at least two groups of vector components of thepreceding input vector.

For instance, if said grouping of the at least two groups of vectorcomponents of the preceding input vector comprises at least one swapbetween a pair of vector components between two different groups ofvector components, then said least one swap may be performed in order toinitially group the at least two groups of vector components of thepresent input vector. If the rule is not fulfilled, said at least oneswap may be swapped back with respect to the at least two groups ofvector components of the present input vector, and it may be determinedat least one new swap between vector components of back-swapped at leasttwo different groups of vector components in order to obey the rule,where each swap of the at least one new swap may swap a vector componentof a first group of vector components for a vector component of a secondgroup of vector components.

Furthermore, it may be checked whether it is superior to transmit thedifferential grouping information being indicative of changes in thegrouping of the at least two groups of vector components of the presentinput vector with respect to the grouping of the at least two groups ofvector components of the preceding input vector or to transmitinformation being configured to determine the input vector comprisingthe plurality of vector components based on the at least two groups ofvector components is determined being independent from the grouping of apreceding vector, which may be denoted as absolute grouping information.

For instance, the bits needed for coding of the differential groupinginformation may be compared with the bits needed for coding the absolutegrouping information and it is selected the one which needs less bitsfor coding as information being configured to determine the input vectorcomprising the plurality of vector components. Furthermore, forinstance, side information concerning the type of grouping, i.e.,differential grouping or absolute grouping, might be transmitted.

According to an exemplary embodiment of the third aspect of theinventions, said grouping of the input vector in at least two groups ofvector components based on the grouping performed with respect to thepreceding input vector may be performed as a first grouping resulting inat least two first groups of vector components and said grouping of theinput vector in at least two groups of vector components without usingthe grouping of the preceding input vector may be performed as a secondgrouping resulting in at least two second groups of vector components.

I.e., both the at least two first groups of vector components and the atleast two second groups of vector components fulfill the rule, but maydiffer from each other due to the different grouping applied to thevector components. Then, as an example, a first quantized representationmay be determined for each of the at least two first groups of vectorcomponents, as mentioned above, and a second quantized representationmay be determined for each of the at least two second groups of vectorcomponents, as mentioned above, and then it may be checked whether thefirst quantized representations provide less distortion with respect tothe input vector than the second quantized representations. If yes, thefirst grouping is selected and the first quantized representations ofthe at least two first groups of vector components are selected asquantized representations of the group of vector components. If no, thesecond grouping is selected and the second quantized representations ofthe at least two second groups of vector components are selected asquantized representations of the group of vector components.

Furthermore, for instance, said information being configured todetermine the present input vector may be provided and/or transmitted toa receiver, as mentioned above with respect any of the embodiments,wherein this information being configured to determine represents theinformation corresponding to the selected grouping.

According to an exemplary embodiment of the third aspect of theinvention, wherein said determining, for at least one of the at leasttwo groups of vector components, a quantized representation of therespective group of vector components based on a codebook associatedwith the group of vector components is performed for each of the atleast one of the at least two groups of vector components in accordancewith the first aspect of the invention, wherein the input vector of thefirst aspect of the invention represents the respective group of vectorcomponents of the at least one of the at least two groups of vectorcomponents to be quantized.

According to an exemplary embodiment of the third aspect of theinvention, said aspect forms part of a Third Generation PartnershipProject speech and/or audio codec, in particular an Enhanced VoiceService codec.

According to an exemplary embodiment of the third aspect of theinvention, the input vector represents a first input vector, whereinsaid at least one memory and said computer program code configured to,with said at least one processor, cause said apparatus further toperform: grouping a plurality of vector components of a second inputvector into at least two groups of vector components in accordance withthe grouping performed on the plurality of vector components of thefirst input vector, and determining, for at least one of the at leasttwo groups of vector components associated with the second input vector,a quantized representation of the respective group of vector componentsbased on a codebook associated with the group of vector components.

Accordingly, the vector components of the second input vector aregrouped on the at least two groups of vector components associated withthe second input vector in a same way as the grouping of the vectorcomponents of the first input vector on vector components on the atleast two groups of vector components associated with the first inputvector, i.e., the mapping of the vector components of the first inputvector on the vector components on the at least two groups of vectorcomponents associated with the first input vector is used for mappingthe vector components of the second input vector on vector components ofthe at least two groups of vector components associated with the secondinput vector.

For instance, this mapping may represent said initial mapping of vectorcomponents of the plurality of vector components of the first inputvector to the at least two groups of vector components associated withthe first input vector which is performed in a way that the vectorcomponents are mapped to the at least two groups of vector components inaccordance with the rule based on energy values associated with thevector components, i.e., this initial mapping algorithm may consider therule when mapping the vector components of the plurality of vectorcomponents to the at least two groups of vector components.

Or, for instance, said mapping may represent said initial mapping and,if performed, said at least one swap between a vector component of afirst group of the at least two groups of vector components for a vectorcomponent of a second group of the at least two groups of vectorcomponents.

Thus, the information configured to determine the first input vectorcomprising the plurality of vector components based on the at least twogroups of vector components associated with the first input vector mayalso be used for determining the second input vector comprising theplurality of vector components based on the at least two groups ofvector components associated with the second input vector. Furthermore,it may be not necessary to transmit this information with respect to thesecond input vector since the grouping remains unchanged with respect tothe first input vector and the receiver can user the grouping of thefirst input vector.

Afterwards, the at least two further groups of vector components arequantized as described with respect to at least two groups of vectorcomponents associated with the first input vector.

For instance, the second input vector may represent the input vectordirectly succeeding the first input vector. As an example, the groupingscheme applied to the first input vector may be stored and may beapplied for at least one succeeding input vector in order to group eachof this at least one succeeding input vector on respective at least twofurther groups of vector components, wherein said at least two furthergroups of vector components are quantized as explained with respect tothe at least two groups of vector components associated with the firstinput vector. For instance, this may be performed if there exists acorrelation between succeeding input vectors.

According to a first exemplary embodiment of a fourth aspect of theinvention, a method is disclosed, said method comprising dequantizingeach quantized representation of a group of vector components of atleast two groups of vector components, wherein dequantization for arespective quantized group of vector components is performed based on acodebook associated with the respective quantized group of vectorcomponents, determining a vector comprising a plurality of vectorcomponents based on the at least two dequantized groups of vectorcomponents and based on information being configured to determine thevector comprising the plurality of vector components based on the atleast two dequantized groups of vector components.

According to a second exemplary embodiment of the fourth aspect of theinvention, an apparatus is disclosed, which is configured to perform themethod according to the fourth aspect of the invention, or whichcomprises means for dequantizing each quantized representation of agroup of vector components of at least two groups of vector components,wherein dequantization for a respective quantized group of vectorcomponents is performed based on a codebook associated with therespective quantized group of vector components, means for determining avector comprising a plurality of vector components based on the at leasttwo dequantized groups of vector components and based on informationbeing configured to determine the vector comprising the plurality ofvector components based on the at least two dequantized groups of vectorcomponents.

According to a third exemplary embodiment of the fourth aspect of theinvention, an apparatus is disclosed, comprising at least one processorand at least one memory including computer program code, the at leastone memory and the computer program code configured to, with the atleast one processor, cause the apparatus at least to perform the methodaccording to the fourth aspect of the invention. The computer programcode included in the memory may for instance at least partiallyrepresent software and/or firmware for the processor. Non-limitingexamples of the memory are a Random-Access Memory (RAM) or a Read-OnlyMemory (ROM) that is accessible by the processor.

According to a fourth exemplary embodiment of the fourth aspect of theinvention, a computer program is disclosed, comprising program code forperforming the method according to the fourth aspect of the inventionwhen the computer program is executed on a processor. The computerprogram may for instance be distributable via a network, such as forinstance the Internet. The computer program may for instance be storableor encodable in a computer-readable medium. The computer program may forinstance at least partially represent software and/or firmware of theprocessor.

According to a fifth exemplary embodiment of the fourth aspect of theinvention, a computer-readable medium is disclosed, having a computerprogram according to the fourth aspect of the invention stored thereon.The computer-readable medium may for instance be embodied as anelectric, magnetic, electro-magnetic, optic or other storage medium, andmay either be a removable medium or a medium that is fixedly installedin an apparatus or device. Non-limiting examples of such acomputer-readable medium are a RAM or ROM. The computer-readable mediummay for instance be a tangible medium, for instance a tangible storagemedium. A computer-readable medium is understood to be readable by acomputer, such as for instance a processor.

For instance, this fourth aspect of the invention may be used fordequantizing the quantized representations of the groups of vectorcomponents obtained by any of the embodiments of the third aspect of theinvention.

Each quantized representation of a group of vector components of atleast two groups of vector components is dequantized. These quantized atleast two groups of vector components may represent at least twoquantized groups of vector components obtained by any of the embodimentsof the third aspect of the invention.

Thus, said dequantizing of is performed in order to undo thecorresponding quantizing of the third aspect of the invention, whereineach quantized group of vector components is dequantized in order todetermine a respective dequantized group of vector component. As anexample, this dequantizing may be performed in accordance with the thirdaspect of the invention.

Then, a vector comprising a plurality of vector components is determinedbased on the at least two dequantized groups of vector components basedon information configured to determine the vector comprising theplurality of vector components based on the at least two dequantizedgroups of vector components. This information configured to determinethe vector comprising the plurality of vector components based on the atleast two dequantized groups of vector components may represent theinformation configured to determine the input vector comprising theplurality of vector components based on the at least two dequantizedgroups of vector components described in the third aspect of theinvention may for instance be received at a receiver together with atleast two dequantized groups of vector components.

For instance, if the initial mapping of vector components of theplurality of vector components of the input vector to the at least twogroups of vector components in the third aspect has been performed in away that the vector components are mapped to the at least two groups ofvector components in accordance with the rule based on energy valuesassociated with the vector components, the information configured todetermine the (input) vector comprising a plurality of vector componentsbased on the at least two dequantized groups of vector components may beindicative of this mapping and, in accordance with the fourth aspect ofthe invention, the vector is obtained by performing a correspondingreverse mapping of vector coefficients of the at least two dequantizedgroups of vector coefficients to vector.

For instance, any explanations presented with respect to the thirdaspect of the invention may also hold for the fourth aspect of theinvention.

According to an exemplary embodiment of the fourth aspect of theinvention, said information being configured to determine the vectorcomprising the plurality of vector components based on the at least twodequantized groups of vector components comprises information onswapping performed between vector components of different groups of theat least two groups of vector components, the method comprisingperforming a re-swapping of vector components of different groups of theat least two dequantized groups of vector components in accordance withthe information.

For instance, the fourth aspect of the invention may comprise are-swapping of vector components between different groups of the atleast two dequantized groups of vector components. As an example, theinformation may comprise information on swapping performed betweenvector components of different groups of the at least two groups ofvector components, e.g., this information may comprise information oneach swap performed by one of the embodiments of the third aspect of theinvention defining of a vector component of a first group of the atleast two groups of vector components for a vector component of a secondgroup of the at least two groups of vector component. Thus, as anexample, based on the information comprising information on swappingperformed between vector components of different groups of the at leasttwo groups of vector components, the swaps performed by the third aspectof the invention may be undone with respect to the at least twodequantized groups of vector components until the at least twodequantized groups of vector coefficients correspond to the initial atleast two groups of vector components of the third aspect of theinvention before the swapping has been performed. Then, based on theseat least two dequantized groups of vector coefficients the firstrepresentation of the input vector can be obtained, e.g., by merging theat least two dequantized groups of vector coefficients together in orderto undo the splitting of the plurality of vector components of the inputvector performed at the third aspect of the invention.

For instance, if no swapping was necessary in the third aspect of theinvention then this may for instance be indicated by the informationbeing configured to determine the vector comprising the plurality ofvector components based on the at least two dequantized groups of vectorcomponents and the at least two dequantized groups of vectorcoefficients may for instance be merged without any swap together forobtaining the input vector of the third aspect of the invention.

According to an exemplary embodiment of the fourth aspect of theinvention, said dequantizing each quantized representation of a group ofvector components of at least two groups of vector components isperformed for each quantized representation of a group of vectorcomponents of at least two groups of vector components in accordancewith one of the embodiments of the second aspect of the invention,wherein a respective quantized representation of a group of vectorcomponents comprises a first quantized representation of the respectivegroup of vector components and a second quantized representation of therespective group of vector components.

According to an exemplary embodiment of the third aspect of theinvention, said determining a representation of an vector based on theat least two dequantized groups of vector components based oninformation being configured to determine the vector comprising aplurality of vector components based on the at least two quantizedgroups of vector components is performed based on information beingconfigured to determine a preceding vector comprising a plurality ofvector components based on at least two quantized groups of vectorcomponents of the preceding vector.

For instance, said vector may be considered to represent a presentvector, wherein the information being configured to determine the(present) vector may represent the above-mentioned differential groupinginformation being indicative of changes in the grouping of the at leasttwo groups of vector components of the present input vector with respectto the grouping of the at least two groups of vector components of thepreceding input vector.

As an example, the same re-swapping may be performed with respect to theat least two dequantized groups of vector components of the presentinput vector is performed as for the re-swapping of the at least twodequantized groups of vector components of the preceding input vector.Accordingly, information being configured to determine a precedingvector comprising a plurality of vector components based on at least twoquantized groups of vector components of the preceding vector is usedfor performing said re-swapping with respect to the present vector,wherein this re-swapping may represent in initially re-swapping.

Furthermore, if the information being configured to determine thepresent vector comprising a plurality of vector components based on theat least two quantized groups of vector components indicates that afurther change of grouping (e.g., at least one swap) between at leasttwo vector components of said at least two initially re-swapped groupsof vector components of the present input vector is to be performed,said further grouping is performed in order to obtain the at least twodequantized groups of vector components in accordance with therepresentation of the present vector.

According to an exemplary embodiment of the fourth aspect of theinvention, the vector represents a first vector, and wherein eachquantized representation of a group of vector components of at least twofurther groups of vector components are dequantized, whereindequantization for a respective quantized group of vector components isperformed based on a codebook associated with the respective furtherquantized group of vector components, and a representation of a secondvector is determined based on the at least two further dequantizedgroups of vector components based on the information being configured todetermine the first vector comprising a plurality of vector componentsbased on the at least two dequantized groups of vector components.

Said dequantization for a respective quantized group of vectorcomponents of said at least two further groups of vector components isperformed as described with respect to the dequantization of the groupsof vector components associated with the first vector.

When determining the representation of the second vector based on the atleast two further dequantized groups of vector components the sameinformation can be used as for the first vector, since it is assumedthat grouping the plurality of vector components of the second (input)vector into at least two groups of vector components associated with thesecond (input) vector has been performed in accordance with the groupingperformed on the plurality of vector components of the first (input)vector.

Thus, as an example, no additional information on the grouping of vectorcoefficients of the second vector on the at least two further groups ofvector coefficients is necessary as the information being configured todetermine the first vector comprising a plurality of vector componentscan be used in the same manner for determining the second vector basedon the at least two further groups of vector components.

Other features of all aspects of the invention will be apparent from andelucidated with reference to the detailed description of embodiments ofthe invention presented hereinafter in conjunction with the accompanyingdrawings. It is to be understood, however, that the drawings aredesigned solely for purposes of illustration and not as a definition ofthe limits of the invention, for which reference should be made to theappended claims. It should further be understood that the drawings arenot drawn to scale and that they are merely intended to conceptuallyillustrate the structures and procedures described therein. Inparticular, presence of features in the drawings should not beconsidered to render these features mandatory for the invention.

BRIEF DESCRIPTION OF THE FIGURES

In the figures show:

FIG. 1 a: A schematic illustration of an example embodiment of anapparatus according to an aspect of the invention;

FIG. 1 b: a tangible storage medium according to an embodiment of theinvention;

FIG. 2: a flowchart of a first example embodiment of a method accordingto a first aspect of the invention;

FIG. 3: a flowchart of a second example embodiment of a method accordingto the first aspect of the invention;

FIG. 4 a: a flowchart of a third example embodiment of a methodaccording to the first aspect of the invention;

FIG. 4 b: an example of a plurality of set of basis codevectors;

FIG. 4 c: an example process of determining a codevector;

FIG. 4 d: a flowchart of a first example embodiment of a methodaccording to a second aspect of the invention;

FIG. 5: a flowchart of a first example embodiment of a method accordingto a third aspect of the invention;

FIG. 6: a flowchart of a second example embodiment of a method accordingto a third aspect of the invention; and

FIG. 7: a flowchart of a first example embodiment of a method accordingto a fourth aspect of the invention.

DETAILED DESCRIPTION OF EMBODIMENTS OF THE INVENTION

FIG. 1a schematically illustrates components of an apparatus 1 accordingto an embodiment of the invention. Apparatus 1 may for instance be anelectronic device that is for instance capable of encoding at least oneof speech, audio and video signals, or a component of such a device. Forinstance, apparatus 1 may be or may form a part of a terminal.

Apparatus 1 may for instance be configured to determine a firstquantized representation of an input vector, and to determine a secondquantized representation of the input vector based on a codebookdepending on the first quantized representation in accordance with afirst aspect of the invention.

Alternatively, or, additionally, apparatus 1 may for instance beconfigured to determine a first quantized representation of an inputvector, the first quantized representation comprising a plurality ofvector components, to group said plurality of vector components into atleast two groups of vector components in accordance with a rule based onenergy values associated with the vector components, wherein each groupof the at least two groups of vector components comprises at least onevector component of the plurality of vector components, and todetermine, for at least one of the at least two groups of vectorcomponents, a quantized representation of the respective group of vectorcomponents based on a codebook in accordance with a third aspect of theinvention.

Apparatus 1 may for instance be embodied as a module. Non-limitingexamples of apparatus 1 are a mobile phone, a personal digitalassistant, a portable multimedia (audio and/or video) player, and acomputer (e.g. a laptop or desktop computer).

Apparatus 1 comprises a processor 10, which may for instance be embodiedas a microprocessor, Digital Signal Processor (DSP) or ApplicationSpecific Integrated Circuit (ASIC), to name but a few non-limitingexamples. Processor 10 executes a program code stored in program memory11, and uses main memory 12 as a working memory, for instance to atleast temporarily store intermediate results, but also to store forinstance pre-defined and/or pre-computed databases. Some or all ofmemories 11 and 12 may also be included into processor 10. Memories 11and/or 12 may for instance be embodied as Read-Only Memory (ROM), RandomAccess Memory (RAM), to name but a few non-limiting examples. One of orboth of memories 11 and 12 may be fixedly connected to processor 10 orremovable from processor 10, for instance in the form of a memory cardor stick.

Processor 10 further controls an input/output (I/O) interface 13, viawhich processor receives or provides information to other functionalunits.

As will be described below, processor 10 is at least capable to executeprogram code for providing the first and/or second and/or third and/orfourth aspect of the invention. However, processor 10 may of coursepossess further capabilities. For instance, processor 10 may be capableof at least one of speech, audio and video encoding, for instance basedon sampled input values. Processor 10 may additionally or alternativelybe capable of controlling operation of a portable communication and/ormultimedia device.

Apparatus 1 of FIG. 1a may further comprise components such as a userinterface, for instance to allow a user of apparatus 1 to interact withprocessor 10, or an antenna with associated radio frequency (RF)circuitry to enable apparatus 1 to perform wireless communication.

The circuitry formed by the components of apparatus 1 may be implementedin hardware alone, partially in hardware and in software, or in softwareonly, as further described at the end of this specification.

FIG. 1b is a schematic illustration of an embodiment of a tangiblestorage medium 20 according to the invention. This tangible storagemedium 20, which may in particular be a non-transitory storage medium,comprises a program 21, which in turn comprises program code 22 (forinstance a set of instructions). Realizations of tangible storage medium20 may for instance be program memory 12 of FIG. 1 a. Consequently,program code 22 may for instance implement the flowcharts of FIGS. 2, 3,4 a, 4 d, 5, 6 and 7 associated with one aspect of the first, second,third and fourth aspect of the invention discussed below.

FIG. 2a shows a flowchart 200 of a method according to a firstembodiment of a first aspect of the invention. The steps of thisflowchart 200 may for instance be defined by respective program code 32of a computer program 31 that is stored on a tangible storage medium 30,as shown in FIG. 1 b. Tangible storage medium 30 may for instance embodyprogram memory 11 of FIG. 1 a, and the computer program 31 may then beexecuted by processor 10 of FIG. 1 a.

In a step 210, a first quantized representation of an input vector isdetermined. For instance, said first quantized representation mayrepresent a quantized vector of the input vector. As an example, thisquantized vector may comprise a plurality of bits, but any otherwell-suited quantized representation of the input vector may be used forthe first quantized representation.

As a non-limiting example, the input vector may represent a vectorcomprising Line Spectral Frequencies (LSF) of an input signal, whereinthis input signal may represent at least a part audio signal, e.g. apart of a voice signal or a part of a non-voice signal, wherein thisaudio signal may comprise voiced and/or unvoiced and/or generic and/ortransition and/or CNG parts. For instance, the input signal to bequantized may represent residual data of an audio signal to be encoded,e.g. a residual of a Line Spectral Frequency (LSF) vector.

As an example, the first quantized representation may be determined bymeans of a first quantization stage being performed based on a pluralityof codevectors. This plurality of codevectors of the first quantizationstage may represent a first stage codebook.

For instance, the first quantized representation may represent thecodevector selected from the plurality of codevectors for quantizing theinput vector. As another example, the first quantized representation mayrepresent an identifier of the selected codevector, wherein thisidentifier may represent a codevector index. Thus, for instance, if thefirst quantized representation may comprise n bits, the first stagecodebook may comprise a maximum of 2^(n) codevectors.

In a step 220, a second quantized representation of the input vector isdetermined based on a codebook depending on the first quantizedrepresentation.

For instance, it may be assumed that this second quantizedrepresentation is performed by means of a second quantization stage.This second quantization stage may perform a quantization based on aplurality of codebooks, wherein each of this plurality of codebookscomprises at least one codevector.

The codebook used for the quantization of the input vector in the secondstage depends on the first quantized representation. Thus, as anexample, the codebook used in the second stage may be selected from theplurality of codebooks of the second stage based on the first quantizedrepresentation of the input vector.

For instance, there may be defined a mapping between a codevector of theplurality of codevectors of the first stage and a codebook of theplurality of codebooks of the second stage. Accordingly, such a mappingmay be defined for each codevector of the plurality of codevectors ofthe first stage and a respective codebook of the plurality of codebooksof the second stage. Thus, based on the first quantized representationof the input vector, wherein this first quantized representation mayrepresent the codevector selected in the first stage or may represent inindicator of the codevector selected in the first stage, the codebookfor performing quantization in the second stage may be selected from theplurality of codebooks of the second stage.

This may show the advantage that specific codebooks may be defined forthe second stage, wherein each specific codebook is adapted to thequantization performed in the first stage. Thus, at least one codebookof the plurality of codebooks of the second stage may represent aspecific codebook tuned for the particular residual data associated withthis codebook to be encoded which may improve the coding efficiency.

For instance, the codebooks of the second stage may represent latticecodebooks.

As an example, the first quantized representation of the input vectormay represent a codevector index being indicative of the codevectorselected in the first stage. Then, in step 220, a codebook of theplurality of codebooks is selected which is associated with thecodevector index of the first quantized representation. For instance,each codevector index of first stage may be associated with acorresponding codebook of the plurality of codebooks of the secondstage.

Then, in step 220, based on the selected codebook, a codevector of theselected codebook may be determined, e.g. based on a distortion metric.For instance, the codevector of the selected codebook may be determinedfor quantizing the input vector having the lowest distortion withrespect to the input vector, wherein the distortion is determined basedon the distortion metric. As an example, the distortion metric mayrepresent a distance between the codevector and the input vector. Forinstance, a Hamming distance or an Euclidean distance or any otherdistance may be used.

FIG. 3 depicts a flowchart 300 of a second example embodiment of amethod 300 according to the first aspect of the invention. The steps ofthis flowchart 300 may for instance be defined by respective programcode 32 of a computer program 31 that is stored on a tangible storagemedium 30, as shown in FIG. 1 b. Tangible storage medium 30 may forinstance embody program memory 11 of FIG. 1 a, and the computer program31 may then be executed by processor 10 of FIG. 1 a.

For instance, this method 300 may be used for determining the secondquantized representation of the input vector in step 220 of method 200depicted in FIG. 2.

In a step 310, the input vector is normalized based on the firstquantized representation. For instance, said normalizing may comprisemultiplying the vector components of the input vector with normalizationcoefficients in order to obtain a normalized representation of the inputvector, where the normalization coefficients depend on the firstquantized representation of the input vector.

The normalization is performed based on the first quantizedrepresentation. For instance, there may be defined a plurality of setsof normalization coefficients, each set of normalization coefficientscomprising at least one normalization coefficient to be used fornormalizing the input vector, wherein one set of normalizationcoefficients is selected from the plurality of sets of normalizationcoefficients based on the first quantized representation of the inputvector.

For instance, there may be defined a mapping between a codevector of theplurality of codevectors of the first stage and a set of normalizationcoefficients of the plurality of sets of normalization coefficients.Accordingly, such a mapping may be defined for each codevector of theplurality of codevectors of the first stage and a respective set ofnormalization coefficients of the plurality of normalizationcoefficients. Thus, based on the first quantized representation of theinput vector, wherein this first quantized representation may representthe codevector selected in the first stage or may represent in indicatorof the codevector selected in the first stage, the set of normalizationcoefficients for performing normalization of the input vector in step310 may be selected from the plurality of sets of normalizationcoefficients.

As an example, if the input vector comprises n vector coefficients, aset of normalization coefficients may comprise n normalizationcoefficients. Then, normalization of the input vector may be performedby multiplying a vector component of the plurality of vector componentsof the input vector with an associated normalization coefficient of theselected set of normalization coefficients. This may be performed foreach vector component of the input vector, wherein a respective vectorcomponent is multiplied with the respective normalization coefficientsof the set of normalization coefficients in order to obtain a normalizedrepresentation of the input vector.

As an example, the first quantized representation of the input vectormay represent a codevector index being indicative of the codevectorselected in the first stage. Then, in step 310, a set of normalizationcoefficients of the plurality of sets of normalization coefficients isselected which is associated with the codevector index of the firstquantized representation. For instance, each codevector index of firststage may be associated with a corresponding set of normalizationcoefficients of the plurality of sets of normalization coefficients.

Then, in a step 320 the second quantized representation of thenormalized input vector is determined depending on the first quantizedrepresentation. Determining the second quantized representation in step320 may be performed as described with respect to step 220 in FIG. 2,wherein the input vector used in step 220 is replaced with thenormalized input vector obtained in step 310.

FIG. 4a depicts a flowchart 400 of a third example embodiment of amethod 400 according to the first aspect of the invention. The steps ofthis flowchart 400 may for instance be defined by respective programcode 32 of a computer program 31 that is stored on a tangible storagemedium 30, as shown in FIG. 1 b. Tangible storage medium 30 may forinstance embody program memory 11 of FIG. 1 a, and the computer program31 may then be executed by processor 10 of FIG. 1 a.

For instance, this method 400 may be used for determining the secondquantized representation of the input vector in step 220 of method 200depicted in FIG. 2 or for determining the second quantizedrepresentation of the normalized input vector in step 320 in FIG. 3.

In a step 410, a codebook is selected of a plurality of codebooks basedon the first quantized representation. For instance, this selection maybe performed as explained with respect to the first example embodimentof a method 200.

Each codebook of the plurality of codebooks is defined by an associatedset of basis codevectors and an associated at least one scalerepresentative.

Each set of basis codevectors comprises at least one basis codevector.Since each set of basis codevectors is associated with at least onescale representative of a plurality of scale representatives, acodevector can be determined based on a basis codevector of a set ofpotential basis codevectors and a scale representative of the at leastone scale representative associated with the set of potential basiscodevectors, i.e. the codevector may be represented based on a basiscodevector scaled by the respective scale representative. For instance,the scale representative may represent a scale value, wherein acodevector may be determined based on a multiplication of a basiscodevector and the respective scale value.

For instance, at least one set of basis codevectors is associated withat least two scale representatives.

Accordingly, as an example, a codebook may comprise a set of codevectorscomprising codevectors based on the plurality of sets of basiscodevectors and based on the respective at least one scale valueassociated with a respective set of basis codevectors of the pluralityof basis codevectors. This set of codevectors may comprise, for eachbasis codevector of each set of basis codevectors and for each of the atleast one scale representative associated with a respective set of basiscodevectors, a codevector based on the respective basis codevectorscaled by the respective scale representative.

For instance, said sets of basis codevectors may represent leaderclasses, wherein each leader class comprises a different leader vectorand permutations of said leader vector. Thus, said leader vector and thepermutations of said leader vector may represent the basis codevectorsof the respective set of basis codevectors.

The plurality of sets of basis codevectors may represent a subset of asecond plurality of sets of basis codevectors. For instance, under theassumption that each set of basis codevectors represents a leader class,the plurality of leader classes may represent a subset of a secondplurality of leader classes. Thus, the plurality of leader classes maybe considered as a truncated plurality of leaders classes with respectto the second plurality of leader classes.

FIG. 4b depicts an example of a plurality of set of basis codevectors,wherein each b_(x), with x∈ {0, 1, . . . X−1}, represents a set of basiscodevector of the plurality of sets of basis codevectors, wherein Xrepresent the number of sets of the plurality of sets of basiscodevectors. Each set of basis codevectors is associated or comprises atleast one basis codevector b_(x,y), wherein B_(x) represents the numberof basis codevectors of a respective set of basis codevectors b_(x),i.e. y∈ {0, 1, . . . B_(x)−1} holds. For instance, the number B_(x) ofbasis codevectors of a set of basis codevectors may be different fordifferent sets of basis codevectors and/or it may be the same for atleast two sets of basis codevectors.

FIG. 4c depicts an example process of determining a codevectorc_(x,z, y) based on basis codevector b_(x,y) and based on a scalerepresentative s_(z), wherein index z represents the index of therespective scale representative of the plurality of scalerepresentatives s₀ . . . s_(s−1), i.e. z∈ {0, 1, . . . S−1} holds.

For instance, in case the values b_(x,y,t) of the basis codevectorsb_(x,y)=[b_(x,y,0), b_(x,y,1), . . . , b_(x,y,n−1)] represent absolutevalues, wherein to {0, 1, . . . n−1} holds and n represents the lengthof the respective basis codevector b_(x,y), and if the absolute valuedinput vector is used for determining the potential codevector of arespective set of basis codevectors, the sign of each value b_(x,y,t) atthe (t+1)th position of the determined nearest basis codevector b_(x,y)may be assigned based on the sign of the respective value i_(t) at the(t+1)th position of the input vector i, before determining a codevectorc_(x,z,y) based on basis codevector b_(x,y) and based on a scalerepresentative s_(z) is performed, as exemplarily depicted in FIG. 2 c.As an example, if i=[i₀, i₁, . . . , i_(n−1)] represents the inputvector, the absolute valued input vector may be represented by [|i₀|,|i₁|, . . . , |i_(n−1)|].

For instance, the sign of each value b_(x,y,t) at the (t+1)th positionof the determined nearest basis codevector b_(x,y) may be assigned tothe sign of the respective value i_(t) at the (t+1)th position of theinput vector, respectively, wherein this may hold if the parity of thebasis codevectors b_(x,y) of the set of basis codevectors b_(x) is 0. Asanother example, if the parity of the basis codevectors b_(x,y) of theset of basis codevectors b_(x) is −1, the signs of the values b_(x,y,t)of the potential basis codevector may be assigned corresponding to thesigns of the values of the input vector at the same position in thevector, respectively, and if there are not an odd number of negativecomponents, the value b_(x,y,t) in the potential basis codevector havingthe lowest non-null absolute value may change its sign. Or, as anotherexample, if the parity of the basis codevectors b_(x,y) of the set ofbasis codevectors b_(x) is +1, the signs of the values b_(x,y,t) of thepotential basis codevector may be assigned corresponding to the signs ofthe values of the input vector at the same position in the vector,respectively, and if there are not an even number of negativecomponents, the value b_(x,y,t) in the potential basis codevector havingthe lowest non-null absolute value may change its sign

As a non-limiting example, a codevector c_(x,z,y) may be determinedbased on a basis codevector by b_(x) and based on a scale representatives_(z) by c_(x,z,y)=[b_(x,y,0)·s_(z), b_(x,y,1)·s_(z), . . . ,b_(x,y,n−1)·s_(z)].

Each of the scale representatives s_(z), wherein z∈ {0, 1, . . . S−1}holds, is associated with at least one set of basis codevectors. Forinstance, as a non-limiting example this respective at least one set ofbasis codevectors may be represented by the set of basis codevectorsb_(x), with x∈ {0, 1, . . . n_(z)−1}, wherein n_(z) may represent thenumber of sets of basis codevectors associated with the respective scalerepresentative s_(z), wherein 0<n_(z)<X holds. Based on this linkagebetween a respective scale representative s_(z) and the associated atleast one set of basis codevectors b_(x), with x∈ {0, 1, . . . n_(z)−1},the associated at least one set of codevectors c_(x,z,y), with x∈ {0, 1,. . . n_(z)−1} and y∈ {0, 1, . . . B_(x)−1} and z∈ {0, 1, . . . S−1},can be determined.

Thus, as an example, a codebook structure of the above mentionedcodebook may be defined by the plurality of scale representatives s_(z),the plurality of sets of basis codevectors b_(x), and the linkagebetween each scale representative with the associated at least one setof basis codevectors.

Since at least one set of basis codevectors, e.g. at least the set ofbasis codevectors b₀, is associated with at least two scalerepresentatives, the same set of basis codevectors can be used toconstruct codevectors of the at least one set of codevectors associatedwith a first scale representative and to construct codevectors of the atleast one set of codevectors associated with at least one further scalerepresentative.

For instance, the codebooks of the plurality of codebooks of step 410may be defined based on the above-mentioned second plurality of leaderclasses, wherein each leader class of the second plurality of leaderclasses is associated with a different leader vector, and wherein a setof basis codevector associated with a respective leader class may berepresented by the respective leader vector and permutations of the thisleader vector. Then, as an example, each codebook of the plurality ofcodebooks may be defined by at least one truncation associated with arespective codebook, wherein each truncation of the at least onetruncation associated with a respective codebook is associated with atleast one leader class of the second plurality of leader classes andwith a respective scale representative such that the leader class vectorof the respective leader class scaled with respective scalerepresentative and permutations of this scaled leader class vectorrepresent codevectors of the respective truncation of the at least onetruncation of the respective codebook.

As a non-limiting example, an example of 16 exemplary leader classes maybe defined by:

float p1[ ]={1, 1, 0, 0, 0, 0, 0, 0,

0.5, 0.5, 0.5, 0.5, 0.5, 0.5, 0.5, 0.5,

1, 1, 1, 1, 0, 0, 0, 0,

2, 0, 0, 0, 0, 0, 0, 0,

1.5, 0.5, 0.5, 0.5, 0.5, 0.5, 0.5, 0.5, //5

1, 1, 1, 1, 1, 1, 0, 0,

2, 1, 1, 0, 0, 0, 0, 0,

1.5, 1.5, 0.5, 0.5, 0.5, 0.5, 0.5, 0.5,

1, 1, 1, 1, 1, 1, 1, 1,

2, 1, 1, 1, 1, 0, 0, 0, //10

2, 2, 0, 0, 0, 0, 0, 0,

1.5, 1.5, 1.5, 0.5, 0.5, 0.5, 0.5, 0.5,

2.5, 0.5, 0.5, 0.5, 0.5, 0.5, 0.5, 0.5,

2, 1, 1, 1, 1, 1, 1, 0,

2, 2, 1, 1, 0, 0, 0, 0, //15

3, 1, 0, 0, 0, 0, 0, 0};

For instance, these 16 leader classes may define the above mentionedsecond plurality of sets of basis codevectors, wherein a codebookstructure may be defined by a plurality of set of basis codevectorsrepresenting a subset of said second plurality of sets of basiscodevectors.

As an example, a plurality of an example of 16 exemplary codebookstructures may be defined as

int no_lead[ ][ ]={

{8, 9, 3, 2, 2, 1},

{10, 9, 3, 2, 2, 0},

{7, 6, 2, 2, 3, 0},

{2, 2, 1,10, 9, 2},

{6, 2, 0, 5, 3, 0},

{13, 3, 0, 2, 2, 0},

{10, 9, 3, 2, 2, 0},

{10, 9, 3, 2, 2, 0},

{10, 9, 3, 2, 2, 0},

{5, 3, 0, 6, 2, 0},

{8, 5, 2, 4, 0, 0},

{10, 9, 3, 2, 2, 0},

{9, 9, 3, 2, 2, 2},

{10, 9, 3, 2, 2, 0},

{11, 9, 3, 2, 2, 0},

{8, 10, 7, 2, 2, 01}};

wherein each vector no_lead[ ][1] (wherein l∈ {0, 1, . . . 16 holds)defines a respective codebook structure comprising a plurality oftruncations. For instance, with l=2 the vector no_lead[ ][2]=(10, 9, 3,2, 2, 0) defines respective codebook structure signifying that the firsttruncation, i.e., the first union of leader classes, may be composed ofthe first 8 leader classes, the second one by the first 9 leaderclasses, the third one by the first 3 leader classes, and so on.

To each truncation of a respective codebook structure a respective scalerepresentation may be assigned (e.g. through training), e.g.:

float scales[ ][16]={

-   {0.947f, 1.574f, 2.432f, 1.281f, 2.249f, 5.562f},-   {0.887f, 1.635f, 2.626f, 1.263f, 2.736f, 0.0f},-   {1.005f, 1.683f, 3.539f, 1.071f, 1.895f, 0.0f},-   {1.055f, 2.491f, 6.473f, 0.959f, 1.930f, 2.455f, },-   {1.195f, 3.650f, 0.0f, 1.225f, 2.172f, 0.0f},-   {1.070f, 2.998f, 0.0f, 1.296f, 2.389f, 0.0f},-   {0.919f, 1.558f, 3.924f, 1.261f, 2.495f, 0.0f},-   {0.918f, 1.557f, 2.240f, 1.256f, 2.439f, 0.0f},-   {0.907f, 1.955f, 3.210f, 1.334f, 3.132f, 0.0f},-   {1.098f, 1.960f, 0.0f, 1.222f, 3.658f, 0.0f},-   {1.082f, 1.913f, 2.942f, 1.436f, 0.0f, 0.0f},-   {0.940f, 1.620f, 2.512f, 1.336f, 3.017f, 0.0f},-   {0.949f, 1.539f, 2.587f, 1.148f, 2.125f, 5.231f},-   {0.945f, 1.954f, 2.468f, 1.275f, 2.635f, 0.0f},-   {0.916f, 1.660f, 2.852f, 1.242f, 2.432f, 0.0f},-   {0.838f, 1.253f, 2.108f, 1.256f, 2.456f, 0.0f}};

Thus, as an example, an lth codebook of the plurality of codebooks maybe defined by the plurality of truncations defined by the respectivevector no_lead[ ][1] and the respective vector of scale representationsscales[ ][1], wherein each truncation k no_lead[k][1] is scaled with arespective scale representation scales [k][1] associated with thistruncation. Thus, a first set of codevectors of a plurality ofcodevectors of an lth codebook is defined by the first truncation scaledby the respective first scale representation, i.e., under the assumptionof l=2 the first scale representation would be 0.887 in theabove-mentioned example, a second set of codevectors of the plurality ofcodevectors lth codebook is defined by the second truncation scaled bythe respective second scale representation, i.e., under the assumptionof l=2 the second scale representation would be 1.635 in theabove-mentioned example, and so on.

For instance, the number of codebooks of the plurality of codebooks maycorrespond to the number of codevectors of the first stage, wherein eachcodevector of the first stage is associated with a respective codebookof the second stage. As an example, the first quantized representationof the input vector may represent a codevector index being indicative ofthe codevector selected in the first stage. Then, in step 310, acorresponding codebook of the plurality of codebooks is selected basedon the codevector index. For instance, each codevector index of firststage may be associated with a corresponding codebook of the secondstage.

As a non limiting example, the codevector index may be denoted as 1 andthe corresponding codebook may be defined by the a respective leadervector no_lead[ ][1[ ] and a respective vector of scale representationsscales[ ][1].

Then, at a step 420 a second quantized representation of the inputvector is determined based on the selected codebook.

It has to be understood, that this input vector may represent tonormalized input vector or the non-normalized input vector.

For instance, said determining a second quantized representation of theinput vector may comprise determining

a codevector of the plurality of codevectors of the selected codebookwhich has a minor or minimum distortion compared to the input vector.

As an example, a distortion metric may be used for determining thedistortion of a codevector and the input vector. For instance, saiddistortion metric may be based on any kind of suitable distance betweena codevector and the input vector. As an example, a Hamming distance oran Euclidean distance or any other distance may be used. As an example,the codevector for which the distortion metric is to be calculated mustnot necessarily determined and the distortion metric may be calculatedby inherently considering the respective codevector associated with theselected scale representation and the set of basis codevectorsassociated with this selected scale representation.

For instance, if c_(x,z,y)=[c_(x,z,y,0), c_(x,z,1), . . . , c_(x,z,n−1)]represents the codevector and i=[i₀, i₁, . . . , i_(n−1)] represents theinput vector, a distance d may be calculated based on

$\begin{matrix}{d = {\sum\limits_{k = 0}^{n - 1}{\left( {i_{k} - c_{x,z,y,k}} \right)^{2}.}}} & (1)\end{matrix}$

As an example, the respective codevector represents an n-dimensionalvector comprising codevector values c₀. . . _(n−1) and the input vectorrepresents an n-dimensional vector comprising input vector values i₀ . .. i_(n−1), wherein determining the respective distance d is performedbased on calculating d′

$\begin{matrix}{d^{\prime} = {{\sum\limits_{k = 0}^{n - 1}c_{k}^{2}} - {2{\sum\limits_{k = 0}^{n - 1}{i_{k} \cdot {c_{k}.}}}}}} & (2)\end{matrix}$

This distortion metric (2) may be considered to represent a simplifiedmetric of metric (1) without any loss of quality.

Furthermore, as an example, the distortion metric may be determinedbased on a weighting function.

For instance, the respective codevector represents an n-dimensionalvector comprising codevector values c₀ . . . _(n−1) and the input vectorrepresents an n-dimensional vector comprising input vector valueswherein determining the respective distance d_(w)′ is performed based oncalculating

${d_{w}^{\prime} = {{\sum\limits_{k = 0}^{n - 1}{w_{k} \cdot c_{k}^{2}}} - {2{\sum\limits_{k = 0}^{n - 1}{w_{k} \cdot i_{k} \cdot c_{k}}}}}},$

wherein w_(k) represent weighting factors of the weighting function.

Accordingly, in step 420 a codevector of the plurality of codevectorsmay be determined based on the applied distortion metric, wherein thisdetermining may for instance comprise calculating the distortion for atleast one codevector of the plurality of codevectors, wherein thecodevector of the at least one codevector is selected for quantizationin step 420 which has the lowest distortion in accordance with thedetermined distortion metric. For instance, said at least one codevectormay represent all codevectors of the plurality of codevectors of theselected codebook or a subset of codevectors of the plurality ofcodevectors of the selected codebook.

FIG. 4d shows a flowchart 400′ of a first example embodiment of a methodaccording to a second aspect of the invention. The steps of thisflowchart 500 may for instance be defined by respective program code 32of a computer program 31 that is stored on a tangible storage medium 30,as shown in FIG. 1 b. Tangible storage medium 30 may for instance embodyprogram memory 11 of FIG. 1 a, and the computer program 31 may then beexecuted by processor 10 of FIG. 1 a.

For instance, this method 400′ may be used for dequantizing the inputvector quantized by any of the methods of the first aspect of theinvention.

At a step 430, a codebook of a plurality of codebooks is selected basedon a first quantized representation of a vector. This first quantizedrepresentation may represent any of the first quantized representationsof the input vector described with respect to the first aspect of theinvention. This selection of a codebook may be performed as describedwith respect to the first aspect of the invention.

For instance, the plurality of codebooks represent the plurality ofcodebooks used in step 220 depicted in FIG. 2 or in step 410 depicted inFIG. 4, wherein the first quantized representation indicates thecodebook which is used for the second stage quantization in the firstaspect of the invention.

At a step 440, a second quantized representation of the vector isdequantized based on the selected codebook. This second quantizedrepresentation may represent any of the second quantized representationsof the input vector described with respect to the first aspect of theinvention.

Thus, step 440 performs a reverse quantization of the second stagequantization of the first aspect of the invention in accordance with theselected codebook. Accordingly, all explanations given with respect tothe second stage quantization in the first aspect of the invention alsohold for the dequantization performed in step 440.

The dequantized second quantized representation of the vector may thencorrespond to the input vector of the first aspect of the invention.

If a normalization of the input vector has been performed in the firstaspect of the invention, method 400′ may comprise reversing thisnormalization by selected a normalization representation based on thefirst quantized representation.

For instance, said input vector may comprise a plurality of vectorcomponents, and said reverse normalization may comprise dividing atleast one vector component of the dequantized input vector with arespective normalization coefficient depending on the first quantizedrepresentation.

As an example, a set of normalization coefficients may be selected froma plurality of sets of normalization coefficients based on the firstquantized representations, as described with respect to the first aspectof the invention, and wherein the respective normalization coefficientto be divided with respect to one of the at least one vector componentof the dequantized input vector is from the selected set ofnormalization coefficients.

For instance, any explanations presented with respect to the firstaspect of the invention may also hold for the second aspect of theinvention.

FIG. 5 shows a flowchart 500 of a method according to a first embodimentof a third aspect of the invention. The steps of this flowchart 500 mayfor instance be defined by respective program code 32 of a computerprogram 31 that is stored on a tangible storage medium 30, as shown inFIG. 1 b. Tangible storage medium 30 may for instance embody programmemory 11 of FIG. 1 a, and the computer program 31 may then be executedby processor 10 of FIG. 1 a.

For instance, in input vector comprising a plurality of vectorcoefficients may be provided, wherein this input vector may represent avector quantization resulting in a residual vector representation,wherein the residual vector representation may represent the inputvector. As a non-limiting example, the input vector may represent avector comprising Line Spectral Frequencies (LSF) of an input signal,wherein this input signal may represent at least a part audio signal,e.g. a part of a voice signal or a part of a non-voice signal, whereinthis audio signal may comprise voiced and/or unvoiced and/or genericand/or transition and/or CNG parts. For instance, the input signal to bequantized may represent residual data of an audio signal to be encoded.

As an example, the input vector may be defined as vector i=[i₀, i₁, . .. , i_(k)] comprising k vector components i_(x) with x∈ {0, 1, . . .k−1}. It has to be understood that other representations may be used aswell.

At a step 520, said plurality of vector components is grouped into atleast two groups of vector components in accordance with a rule based onthe vector components.

As an example, it may be defined that each group of the at least twogroups of vector components comprises a predefined number of vectorcomponents. For instance, each vector component of the plurality ofvector components may be associated with a respective group of the atleast two groups of vector components, i.e., the vector components ofthe at least two groups of vector components represent the plurality ofvector components, or, as another example, the vector components of theat least two groups of vector components may represent a subset ofvector components of the plurality of vector components.

For instance, said rule may specify that the vector components of eachof the at least two groups of vector components must fulfill apredefined energy characteristic. As an example, this rule may definethat vector components of a group of the at least two groups of vectorcomponents may have similar energy values, and/or, for instance, saidrule may specify that a first group of the at least two groups of vectorcomponents, this first group comprising l₁<k vector components,comprises the l₁ most or less energetic vector components of theplurality of vector components, whereas the remaining k−l₁ vectorcomponents of the plurality of vector components are associated with theremaining at least one group of the at least two groups of vectorcomponents not representing the first group of vector components.

For instance, said rule may represent a rule based on energy valuesassociated with the vector components. As an example, the energy valueassociated with a respective vector component may for instance representthe energy value of the respective vector component, or a value beingproportional to the energy value of the respective vector component, oran energy value representing the energy value of the respective vectorcomponent weighted with a weighting factor associated with this vectorcomponent, or a value being proportional to the energy valuerepresenting the energy value of the respective vector componentweighted with a weighting factor associated with this vector component,or the energy rank of the respective vector component with respect tothe energy ranks of the remaining vector components of the plurality ofvector components. For instance, the vector component being associatedwith the lowest energy value of the plurality of vector components maybe associated with the lowest energy rank, e.g. rank=l or rank=k, andthe vector component being associated with the highest energy value ofthe plurality of vector component may be associated with the highestenergy rank, e.g. rank=k or rank=l. Thus, the energy rank of a vectorcomponent may indicate the position of the respective vector componentwith regard to its energy compared to energy of all other remainingvector components of the plurality of vector components.

The energy value e_(x) of a vector component i_(x) with x∈ {0, 1, . . .k−1} may for instance be calculated based on

e_(x)=i_(x)̂2

or based on any other well-suited definition of an energy value.

If a vector component i_(x) with x∈ {0, 1, . . . k−1} is weighted with acorresponding weighting factor w_(x), then the energy value weightedwith the corresponding weighting factor might for instance be calculatedbased on

e_(x)=w_(x) i_(x)̂2.

Furthermore, as another example, said rule may be a rule based on apredefined norm associated with the vector components. This rule maydefine that vector components of a group of the at least two groups ofvector components may fulfill a specific norm or are in predefined rangebased on the specific norm, wherein this norm for instance may representa respective Lp-norm of a corresponding Lp-space, wherein p≧1 holds orany other well-suited norm.

For instance, the rule may define that a specific norm applied to thevector components of a first group of the at least two groups of vectorcomponents is within first predefined range, and that the specific normapplied to the vector components of a second group of the at least twogroups of vector coefficients is within a second predefined range, andso on, wherein the first and second predefined range differ from eachother.

As an example, the at least two groups of vector components represent ngroups of vector components g_(x) with x∈ {1, 2, . . . n} with n≧2,wherein an xth group g_(x) of the at least two groups of vectorcomponents comprises l_(x) vector coefficients of the plurality ofvector coefficients of the input vector, and wherein said rule specifiesthat the specific norm of the l_(x) vector coefficients of an xth groupg_(x) is within a predefined range r_(x) associated with this xth groupg_(x). Thus, a plurality of x ranges l_(x) may be defined, wherein eachrange r_(x) associated with a respective xth group g_(x) may represent adifferent range.

For instance, if the specific norm represents the lp norm, and the l_(x)vector coefficients of an xth group g_(x) may be denoted as g_(x,0),g_(x,1), . . . , g_(x,1x−1), this norm may be calculated for the l_(x)vector coefficients of an xth group g_(x) as follows:

$\left( {\sum\limits_{y = 0}^{{lx} - 1}\left( g_{x,y} \right)^{p}} \right)^{\frac{1}{p}}$

For instance, an l1 norm (i.e., p=1) may be used, or an l2 norm (i.e.,p=2) may be used, or any other well-suited norm.

For instance, the grouping said plurality of vector components into atleast two groups of vector components in step 520 may comprise aninitialisation by an initial defining said at least two groups of vectorcomponents, wherein each of group of said at least two groups of vectorcomponents comprises at least one vector component of the plurality ofvector components in accordance with an initial mapping of vectorcomponents of the plurality of vector components of the input vector tothe at least two groups of vector components, and wherein vectorcomponents of different groups of the at least two groups of vectorcomponents are swapped between the different groups so long until therule based on energy values associated with the vector components isfulfilled, i.e., until the vector components of each group of the atleast two groups of vector components fulfill this rule.

Or, as another example, said initial mapping of vector components of theplurality of vector components of the first quantized representation tothe at least two groups of vector components may be performed in a waythat the vector components are mapped to the at least two groups ofvector components in accordance with the rule based on energy valuesassociated with the vector components. Thus, the mapping algorithm mayconsider the rule when mapping the vector components of the plurality ofvector components to the at least two groups of vector components.

Accordingly, after the grouping in step 520 has been performed, thevector components of each group of the at least two groups of vectorcomponents fulfill the rule based on energy values associated with thevector components of the plurality of vector components.

At a step 530, for each group of at least one group of the at least twogroups of vector components a quantized representation of the respectivegroup of vector components is determined based on a codebook associatedwith the respective group of vector components. Accordingly, at leastone quantized representation of at least one group of vector componentsis determined in step 530, wherein each of the at least one quantizedrepresentation of the at least one group of vector components isassociated with a corresponding group of vector components of the atleast one group of vector components. For instance, each group of the atleast two groups vector components may be quantized in step 530.

For instance, the same codebook may be used for quantizing each of theat least one group of vector components in step 530.

Or, as another example, a codebook used for quantizing a group of vectorcomponents of the at least one group of vector components to bequantized in step 530 may be chosen from a plurality of codebooksdepending on the codevectors of the respective group of vectorcomponents. Thus, for instance, a group of vector components comprisingvector components being associated with lower/low energy values may bequantized based on a codebook optimized for low energy vectorcomponents, whereas a group of vector components comprising vectorcomponent being associated with higher/high energy values (e.g. higherenergy values as the group of vector components comprising vectorcomponents being associated with lower/low energy values) may bequantized based on a codebook optimized for high energy vectorcomponents. Accordingly, for instance, a well-suited codebook forquantizing a respective group of at least one group of vector componentsto be quantized may be selected in step 530. Thus, as an example, due tofulfillment of the rule based on energy values associated with thevector components of the at least two groups of vector components thespecific energy characteristic of a respective group of vectorcomponents may be used for selected a respective codebook of theplurality of codebooks, wherein codebooks of the plurality of codebooksmay be optimized for different energy characteristics of vectorcomponents.

For instance, each of the at least one group of the at least two groupsto be encoded in step 530 may be encoded by applying the two-stagequantization in accordance with the first aspect of the invention, i.e.,as an example, step 530 comprise performing any of the methods 200, 300and 400 of the first aspect for the invention for each of the at leastone group of vector components, i.e., the respective group of vectorcomponents of the at least one group of vector components to be encodedin step 530 represents a respective input vector in accordance with thefirst aspect of the invention.

The at least one quantized representation of the at least one group ofcodevectors of the at least two groups of codevectors obtained in step530 may be considered as a second quantized representation of the inputvector in accordance with the first aspect of the invention.

Furthermore, as an example, method 500 may comprise

determining information being configured to determine the (input) vectorcomprising the plurality of vector components based on the at least twogroups of vector components. For instance, said information may compriseinformation on the swapping performed between the vector components ofdifferent groups of the at least two groups of vector components.Accordingly, as an example, at a receiver said swapping may be done in areverse order in order to obtain the initial two groups of at least twogroups of vector components, which may not fulfill the rule but whichcan be used to reconstruct the input vector. For instance, defining saidinitial at least two groups of vector components based on the pluralityof vector components may be performed in a predefined manner, whereinthis predefined manner may be known to the receiver.

This information being configured to determine the input vectorcomprising the plurality of vector components based on the at least twogroups of vector components may be included as additional information insaid second quantized representation of the input vector.

FIG. 6 shows an optional flowchart 600 of a method according to a secondembodiment of the third aspect of the invention. This method 600 may forinstance be used for grouping said plurality of vector components in atleast two groups of vector components in step 510 of the method 500according to a first embodiment of the third aspect of the invention.The steps of this flowchart 600 may for instance be defined byrespective program code 32 of a computer program 31 that is stored on atangible storage medium 30, as shown in FIG. 1 b. Tangible storagemedium 30 may for instance embody program memory 11 of FIG. 1 a, and thecomputer program 31 may then be executed by processor 10 of FIG. 1 a.

At a step 610 the plurality of vector components of the input vector aresplit into at the at least two groups of vector components. Forinstance, said splitting may represent an example of the above mentionedinitial grouping of the vector components of the plurality of vectorcomponents in order to obtain the initial at least two groups of vectorcomponents, which may not fulfill the rule.

Under the assumption that the input vector may be defined as vectori=[i₀, i₁, . . . , i_(k)] comprising k vector components i_(x) with x∈{0, 1, . . . k−1} said k vector components i₀, i₁, . . . , i_(k) aresplit into the at least two groups of the at least two groups of vectorcomponents in accordance with a predefined manner in step 610. Forinstance, a first initial group of the at least two groups of vectorcomponents may comprise l1 vector components, wherein this l1 vectorcomponents may represent the first l₁ vector components of the inputvector representation, i.e., The second group of vector components maycomprise l2 vector components, wherein this l2 vector component mayrepresent the l2 vector components of the plurality of vector componentsdirectly succeeding after the vector component of the preceding group ofthe second group, i.e., the first group of vector components, whereinthis l2 vector components may represent i_(l1), . . , i_(l1+l2−1). Ifthe at least two groups of vector components represent more than twogroups of vector components, then each of the further group of vectorcomponents comprises a number of neighboured vector components of theplurality of vector components, wherein said neighboured vectorcomponents are obtained through splitting the plurality of vectorcoefficients into said at least two groups of vector coefficients. Forinstance, each group of the at least two group may comprise the samenumber of vector coefficients, or, as another example, the number ofvector coefficients may vary for different groups of the at least twogroups of vector coefficients.

In the sequel, for instance, it may be assumed without any limitationsthat the input vector represents a vector comprising k vectorcomponents, wherein this vector is split into to groups g₁ and g₂ ofvector components:

$i = \left( {\underset{\underset{g_{1}}{}}{\begin{matrix}i_{0} & \ldots & i_{{l\; 1} - 2} & i_{{l\; 1} - 1}\end{matrix}}\underset{\underset{g_{2}}{}}{\begin{matrix}i_{l\; 1} & i_{{l\; 1} + 1} & \ldots & i_{{l\; 1} + {l\; 2} - 1}\end{matrix}}} \right)$

At a step 620, it is checked whether each group of the at least twogroups of vector components fulfills the rule.

If each of the at least two groups fulfills the rule then there is noneed for rearranging vector coefficients between two different groups ofthe at least two groups of vector coefficients and the method 600 mayproceed at reference sign 640 where it may jump to 530 of method 500depicted in FIG. 5.

If it is determined at step 620 that at least one group of the at leastone group does not fulfill the rule the method 600 proceeds withswapping a vector component of a first group of the at least two groupsfor a vector component of a second group of the at least two groups ofvector components in a step 630. This swapping is performed in way thatthe first group and the respective vector coefficient of the first groupto be swapped and that the corresponding second group and the respectivevector coefficient of the second group to be swapped are chosen based onthe rule such that after the swapping the rule is fulfilled, or, if morethan one couple of coefficients has to be swapped in order to fulfillthe rule, that the selected vector coefficient of the selected firstgroup and the selected vector coefficient of the selected second grouprepresent one couple of coefficients of the more than one couple ofcoefficients to be swapped in order to fulfill the rule.

As an example, it may be necessary to swap i_(l1−1) of the first groupof vector coefficients g₁ for i_(l1) of the second group of vectorcoefficients, wherein this swapping may result in rearranged groups ofvector coefficients as follows:

$i^{\prime} = \left( {\underset{\underset{g_{1}}{}}{\begin{matrix}i_{0} & \ldots & i_{{l\; 1} - 2} & i_{l\; 1}\end{matrix}}\underset{\underset{g_{2}}{}}{\begin{matrix}i_{{l\; 1} - 1} & i_{{l\; 1} + 1} & \ldots & i_{{l\; 1} + {l\; 2} - 1}\end{matrix}}} \right)$

Thus, as an example, each group of said at least two groups of vectorcoefficients may be associated with fixed positions of vector i of theinput vector, wherein said swapping may be performed by exchanging thepositions of the vector coefficients to be swapped in vector i, whereinvector i′ may represent the input vector after the swapping.

Then, it may be checked in step 620 whether each group of the at leasttwo groups of vector coefficients fulfills the rule. If no, then themethod once again proceeds with swapping two vector coefficients ofdifferent groups for each other. Accordingly, the loop defined in FIG. 6by steps 620 and 630 may be performed until the rule is fulfilled instep 620.

For instance, it may be assumed that the said rule may specify that afirst group of the at least two groups of vector components comprisesthe l₁ most energetic vector components (or the l₁ less energetic vectorcomponents) of the plurality of vector components, whereas the remainingk−l₁ vector components of the plurality of vector components areassociated with the remaining at least one group of the at least twogroups of vector components not representing the first group of vectorcomponents. Furthermore, as an example, in accordance with this rule, asecond group of the at least two groups of vector components maycomprise the l₂ most energetic vector components (or the l₂ lessenergetic vector components) of the remaining k−l₁ vector components ofthe plurality of vector components.

Thus, for instance, under the assumption that n groups of vectorcoefficients g_(x) with x∈ {1, 2, . . . n} are used, wherein an xthgroup g_(x) comprises (or is associated with) l_(x) vector coefficientsof the plurality of vector coefficients of the the input vector, inaccordance with the rule the l_(x) vector coefficients of an xth groupg_(x) must represent the

$\left( {\left( {\sum\limits_{y = 1}^{x - 1}l_{y}} \right) + 1} \right){th}\mspace{14mu} {to}\mspace{14mu} \left( {\left( {\sum\limits_{y = 1}^{x - 1}l_{y}} \right) + l_{x}} \right)$

most energetic (or less energetic) vector coefficients of the pluralityof vector coefficients.

Or, as another example, the above described rule based on a predefinednorm may associated with the vector components may be applied.

For instance, the order of the vector coefficients within a respectivegroup of the at least two groups may be irrelevant for the applied rule.

As another example, the input vector may comprise 16 vector coefficientsand the at least two groups of vector components are exactly two groupsof vector components, each of the two groups comprising 8 vectorcomponents, wherein initially the first group may comprise the first 8vector components i₀, . . . , i₇ and the second group may comprise theremaining 8 vector components i₈, . . . , i₁₅ of the plurality of vectorcoefficients, e.g. obtained by step 610:

${i = \left( {\underset{\underset{g_{1}}{}}{\begin{matrix}i_{0} & i_{1} & i_{2} & i_{3} & i_{4} & i_{5} & i_{6} & i_{7}\end{matrix}}\underset{\underset{g_{2}}{}}{\begin{matrix}i_{8} & i_{9} & i_{10} & i_{11} & i_{12} & i_{13} & i_{14} & i_{15}\end{matrix}}} \right)},$

wherein the order of the energy values of the components may be in anexample such that the rank of each component (corresponding therespective position in vector i) is:

-   1 4 5 6 2 9 3 7 11 12 10 8 13 14 15 16,    wherein 1 indicates that the respective vector component i₀ has the    highest rank regarding the energy values of all vector components,    and so on, i.e. 16 in indicates that vector component i₁₅has the    16^(th) highest rank regarding the energy values.

Then, for instance, at step 620 it is checked whether the rule isfulfilled or each of the two groups of vector coefficients g₁ and g₂.E.g., the rule may represent the above mentioned rule that the l_(x)vector coefficients of an xth group g_(x) must represent the

$\left( {\left( {\sum\limits_{y = 1}^{x - 1}l_{y}} \right) + 1} \right){th}\mspace{14mu} {to}\mspace{14mu} \left( {\left( {\sum\limits_{y = 1}^{x - 1}l_{y}} \right) + l_{x}} \right)$

most energetic vector coefficients of the plurality of vectorcoefficients.

Accordingly, it is detected in step 620 that the first and second groupdo not fulfill this rule, since the first group g₁ does not comprise the1th to 8^(th) most energetic vector coefficients because vectorcoefficient i₇ of the first group of vector component represents the9^(th) most energetic vector coefficient, and since the second group g₂does not comprise the 9^(th) to 16^(th) most energetic vectorcoefficients because vector coefficient i_(l1) of the second group ofvector coefficients represents the 8^(th) most energetic vectorcoefficients.

Thus, in step 620 those vector coefficients may be identified which donot comply with the applied rule, i.e., and these vector coefficientsare swapped until the rule is fulfilled.

Accordingly, in this example, vector coefficient i₇ of the first groupof vector component is swapped for vector coefficient i_(l1) of thesecond group of vector coefficients in order to rearrange the first andsecond group of vector coefficients, wherein the rearranged groups ofvector coefficients may be expressed as follows:

$i^{\prime} = \left( {\underset{\underset{g_{1}}{}}{\begin{matrix}i_{0} & i_{1} & i_{2} & i_{3} & i_{4} & i_{5} & i_{6} & i_{11}\end{matrix}}\underset{\underset{g_{2}}{}}{\begin{matrix}i_{8} & i_{9} & i_{10} & i_{7} & i_{12} & i_{13} & i_{14} & i_{15}\end{matrix}}} \right)$

Thus, the order of the energy values of the rearranged vector i′ (or ofthe rearranged groups of vector coefficients) is:

-   1 4 5 6 2 8 3 7 11 12 10 9 13 14 15 16,

Then, at step 620 it is detected that the first group g₁ does comprisethe lth to 8^(th) most energetic vector coefficients and that the secondgroup g₂ does comprise the 9^(th) to 16^(th) most energetic vectorcoefficients and thus the rule is fulfilled for each group of the twovector groups.

Then the method 600 may then proceed at reference sign 640 and may jumpto step 530 of method 500.

FIG. 7 shows a flowchart 700 of a first example embodiment of a methodaccording to a fourth aspect of the invention.

The steps of this flowchart 700 may for instance be defined byrespective program code 32 of a computer program 31 that is stored on atangible storage medium 30, as shown in FIG. 1 b. Tangible storagemedium 30 may for instance embody program memory 11 of FIG. 1 a, and thecomputer program 31 may then be executed by processor 10 of FIG. 1 a.

For instance, this method 700 may be used for dequantizing the quantizedrepresentations of the groups of vector components obtained by any ofthe methods of the third aspect of the invention, e.g. obtained by step530 of FIG. 5.

At a step 710 each quantized representation of a group of vectorcomponents of at least two groups of vector components is dequantized.These quantized at least two groups of vector components may representat least two quantized groups of vector components obtained by any ofthe methods of the third aspect of the invention, e.g. by means of step530 of FIG. 5.

Thus, said dequantizing of step 710 may be performed in a reverse orderwith respect of step 530 of FIG. 5, wherein each quantized group ofvector components is dequantized in order to determine a respectivedequantized group of vector components in step 710. As an example, thisdequantizing may be performed in accordance with the third aspect of theinvention.

At a step 720, a vector comprising a plurality of vector components isdetermined based on the at least two dequantized groups of vectorcomponents based on information configured to determine the vectorcomprising the plurality of vector components based on the at least twodequantized groups of vector components. This information configured todetermine the vector comprising the plurality of vector components basedon the at least two dequantized groups of vector components mayrepresent the information configured to determine the input vectorcomprising the plurality of vector components based on the at least twodequantized groups of vector components described in the third aspect ofthe invention may for instance be received at a receiver together withat least two dequantized groups of vector components.

For instance, step 720 may comprise a re-swapping of vector componentsbetween different groups of the at least two dequantized groups ofvector components. As an example, the information may compriseinformation on swapping performed between vector components of differentgroups of the at least two groups of vector components, e.g., thisinformation may comprise information on each swap performed at step 630defining of a vector component of a first group of the at least twogroups of vector components for a vector component of a second group ofthe at least two groups of vector component. Thus, as an example, basedon the information comprising information on swapping performed betweenvector components of different groups of the at least two groups ofvector components, the swaps performed by method 600 may be undone withrespect to the at least two dequantized groups of vector componentsuntil the at least two dequantized groups of vector coefficientscorrespond to the initial at least two groups of vector components ofthe third aspect of the invention before the swapping has beenperformed. Then, based on these at least two dequantized groups ofvector coefficients the first representation of the input vector can beobtained, e.g., by merging the at least two dequantized groups of vectorcoefficients together in order to undo the splitting of the plurality ofcomponents of the input vector performed at the third aspect of theinvention. For instance, if no swapping was necessary at method 600,then this may be indicated by the information and the at least twodequantized groups of vector coefficients may for instance be mergedwithout any swap together for obtaining the input vector.

Or, as another example, if the initial mapping of vector components ofthe plurality of vector components of the input vector to the at leasttwo groups of vector components in the third aspect has been performedin a way that the vector components are mapped to the at least twogroups of vector components in accordance with the rule based on energyvalues associated with the vector components, the information configuredto determine the vector comprising the plurality of vector componentsbased on the at least two dequantized groups of vector components isindicative of this mapping and in step 720 the first quantizedrepresentation is obtained by performing a corresponding reverse mappingof vector coefficients of the at least two dequantized groups of vectorcoefficients to the plurality of vector components of the (input)vector.

For instance, any explanations presented with respect to the thirdaspect of the invention may also hold for the fourth aspect of theinvention.

It has to be understood that the loops in these pseudo code examples arenot limiting and may be arranged in a different way in order to extractthe at least two codevector indexes from the single codevector index.

As used in this application, the term ‘circuitry’ refers to all of thefollowing:

(a) hardware-only circuit implementations (such as implementations inonly analog and/or digital circuitry) and

(b) combinations of circuits and software (and/or firmware), such as (asapplicable):

(i) to a combination of processor(s) or

(ii) to portions of processor(s)/software (including digital signalprocessor(s)), software, and memory(ies) that work together to cause anapparatus, such as a mobile phone or a positioning device, to performvarious functions) and

(c) to circuits, such as a microprocessor(s) or a portion of amicroprocessor(s), that require software or firmware for operation, evenif the software or firmware is not physically present.

This definition of ‘circuitry’ applies to all uses of this term in thisapplication, including in any claims. As a further example, as used inthis application, the term “circuitry” would also cover animplementation of merely a processor (or multiple processors) or portionof a processor and its (or their) accompanying software and/or firmware.The term “circuitry” would also cover, for example and if applicable tothe particular claim element, a baseband integrated circuit orapplications processor integrated circuit for a mobile phone or apositioning device.

With respect to the aspects of the invention and their embodimentsdescribed in this application, it is understood that a disclosure of anyaction or step shall be understood as a disclosure of a corresponding(functional) configuration of a corresponding apparatus (for instance aconfiguration of the computer program code and/or the processor and/orsome other means of the corresponding apparatus), of a correspondingcomputer program code defined to cause such an action or step whenexecuted and/or of a corresponding (functional) configuration of asystem (or parts thereof).

The aspects of the invention and their embodiments presented in thisapplication and also their single features shall also be understood tobe disclosed in all possible combinations with each other. It shouldalso be understood that the sequence of method steps in the flowchartspresented above is not mandatory, also alternative sequences may bepossible.

The invention has been described above by non-limiting examples. Inparticular, it should be noted that there are alternative ways andvariations which are obvious to a skilled person in the art and can beimplemented without deviating from the scope and spirit of the appendedclaims.

1. A method performed by an apparatus, said method comprising: groupinga plurality of vector components of an input vector into at least twogroups of vector components in accordance with a rule based on thevector components, wherein each group of the at least two groups ofvector components comprises at least one vector component of theplurality of vector components; and determining, for at least one of theat least two groups of vector components, a quantized representation ofthe respective group of vector components based on a codebook associatedwith the group of vector components.
 2. The method according to claim 1,wherein said rule is one of: a rule based on energy values associatedwith the vector components; and a rule based on a predefined normassociated with the vector components.
 3. The method according to claim2, wherein said rule specifies that the vector components of each of theat least two groups of vector components must fulfill a predefinedenergy characteristic.
 4. The method according to claim 3, wherein saidrule specifies that an energy value associated with a respective vectorcomponent of each vector component of a first group of the at least twogroups of vector components is higher than an energy value associatedwith a respective vector component of each vector component of eachgroup of the remaining groups of the at least two groups of vectorcomponents.
 5. The method according to claim 1, wherein the at least twogroups of vector components represent n groups of vector componentsg_(x) with x∈ {1, 2, . . . n} with n≧2, wherein an xth group g_(x) ofthe at least two groups of vector components comprises h vectorcoefficients of the plurality of vector coefficients of the firstquantized representation of the input vector, and wherein said rulespecifies that the h vector coefficients of an xth group g_(x) representthe$\left( {\left( {\sum\limits_{y = 1}^{x - 1}l_{y}} \right) + 1} \right){th}\mspace{14mu} {{to}{\mspace{11mu} \;}\left( {\left( {\sum\limits_{y = 1}^{x - 1}l_{y}} \right) + l_{x}} \right)}$most energetic (or less energetic) vector coefficients of the pluralityof vector coefficients.
 6. The method according to claim 1, wherein saidgrouping said plurality of vector components of the input vector into atleast two groups of vector components comprises: splitting the pluralityof vector component of the input vector into said at least two groups ofvector components; and swapping a vector component of a first group ofthe at least two groups of vector components for a vector component of asecond group of the at least two groups of vector components until eachgroup of the at least two groups of vector coefficients fulfills therule.
 7. The method according to claim 1, comprising determininginformation being configured to determine the input vector comprisingthe plurality of vector components based on the at least two groups ofvector components.
 8. The method according to claim 1, wherein the inputvector represents a first input vector, the method further comprising:grouping a plurality of vector components of a second input vector intoat least two groups of vector components in accordance with the groupingperformed on the plurality of vector components of the first inputvector; and determining, for at least one of the at least two groups ofvector components associated with the second input vector, a quantizedrepresentation of the respective group of vector components based on acodebook associated with the group of vector components.
 9. Anapparatus, comprising at least one processor; and at least one memoryincluding computer program code, said at least one memory and saidcomputer program code configured to, with said at least one processor,cause said apparatus at least to: determine a first quantizedrepresentation of an input vector, the first quantized representationcomprising a plurality of vector components; group said plurality ofvector components into at least two groups of vector components inaccordance with a rule based on the vector components, wherein eachgroup of the at least two groups of vector components comprises at leastone vector component of the plurality of vector components; anddetermine, for at least one of the at least two groups of vectorcomponents, a quantized representation of the respective group of vectorcomponents based on a codebook associated with the group of vectorcomponents.
 10. The apparatus according to claim 9, wherein said rule isone of: a rule based on energy values associated with the vectorcomponents; and a rule based on a predefined norm associated with thevector components.
 11. The apparatus according to claim 10, wherein saidrule specifies that the vector components of each of the at least twogroups of vector components must fulfill a predefined energycharacteristic.
 12. The apparatus according to claim 11, wherein saidrule specifies that an energy value associated with a respective vectorcomponent of each vector component of a first group of the at least twogroups of vector components is higher than an energy value associatedwith a respective vector component of each vector component of eachgroup of the remaining groups of the at least two groups of vectorcomponents.
 13. The apparatus according to claim 9, wherein the at leasttwo groups of vector components represent n groups of vector componentsg_(x) with x∈ {1, 2, . . . n} with n≧2, wherein an xth group g_(x) ofthe at least two groups of vector components comprises l_(x) vectorcoefficients of the plurality of vector coefficients of the firstquantized representation of the input vector, and wherein said rulespecifies that the l_(x) vector coefficients of an xth group g_(x)represent the$\left( {\left( {\sum\limits_{y = 1}^{x - 1}l_{y}} \right) + 1} \right){th}\mspace{14mu} {to}\mspace{14mu} \left( {\left( {\sum\limits_{y = 1}^{x - 1}l_{y}} \right) + l_{x}} \right)$most energetic (or less energetic) vector coefficients of the pluralityof vector coefficients.
 14. The apparatus according to claim 9, whereinthe apparatus caused to group said plurality of vector components of theinput vector into at least two groups of vector components is furthercaused to: split the plurality of vector components of the input vectorinto said at least two groups of vector components; and swap a vectorcomponent of a first group of the at least two groups of vectorcomponents for a vector component of a second group of the at least twogroups of vector components until each group of the at least two groupsof vector coefficients fulfills the rule.
 15. The apparatus according toclaim 9, wherein said at least one memory and said computer program codeconfigured to, with said at least one processor, further cause saidapparatus to determine information being configured to determine theinput vector comprising the plurality of vector components based on theat least two groups of vector components.
 16. The apparatus according toclaim 9, wherein the input vector represents a first input vector,wherein said at least one memory and said computer program codeconfigured to, with said at least one processor, further cause saidapparatus to: group a plurality of vector components of a second inputvector into at least two groups of vector components in accordance withthe grouping performed on the plurality of vector components of thefirst input vector; and determine, for at least one of the at least twogroups of vector components associated with the second input vector, aquantized representation of the respective group of vector componentsbased on a codebook associated with the group of vector components. 17.A method, comprising: dequantizing each quantized representation of agroup of vector components of at least two groups of vector components,wherein dequantization for a respective quantized group of vectorcomponents is performed based on a codebook associated with therespective quantized group of vector components; and determining arepresentation of an vector based on the at least two dequantized groupsof vector components based on information being configured to determinethe vector comprising a plurality of vector components based on the atleast two dequantized groups of vector components.
 18. The methodaccording to claim 17, wherein said information being configured todetermine the vector comprising a plurality of vector components basedon the at least two dequantized groups of vector components comprisesinformation on swapping performed between vector components of differentgroups of the at least two groups of vector components, the methodcomprising performing a re-swapping of vector components of differentgroups of the at least two dequantized groups of vector components inaccordance with the information.
 19. The method according to claim 17,comprising: dequantizing each quantized representation of a group ofvector components of at least two further groups of vector components,wherein dequantization for a respective quantized group of vectorcomponents is performed based on a codebook associated with therespective further quantized group of vector components; and determininga representation of a second vector based on the at least two furtherdequantized groups of vector components based on the information beingconfigured to determine the vector comprising a plurality of vectorcomponents based on the at least two dequantized groups of vectorcomponents.
 20. An apparatus, comprising at least one processor; and atleast one memory including computer program code, said at least onememory and said computer program code configured to, with said at leastone processor, cause said apparatus at least to: dequantize eachquantized representation of a group of vector components of at least twogroups of vector components, wherein dequantization for a respectivequantized group of vector components is performed based on a codebookassociated with the respective quantized group of vector components; anddetermine a representation of a vector based on the at least twodequantized groups of vector components based on information beingconfigured to determine the vector comprising a plurality of vectorcomponents based on the at least two dequantized groups of vectorcomponents.
 21. The apparatus according to claim 20, wherein saidinformation being configured to determine the vector comprising aplurality of vector components based on the at least two dequantizedgroups of vector components comprises information on swapping performedbetween vector components of different groups of the at least two groupsof vector components, the apparatus is further caused to re-swap vectorcomponents of different groups of the at least two dequantized groups ofvector components in accordance with the information.
 22. The apparatusaccording to claim 20, the apparatus is further caused to: dequantizeeach quantized representation of a group of vector components of atleast two further groups of vector components, wherein dequantizationfor a respective quantized group of vector components is performed basedon a codebook associated with the respective further quantized group ofvector components; and determine a representation of a second vectorbased on the at least two further dequantized groups of vectorcomponents based on the information being configured to determine thevector comprising a plurality of vector components based on the at leasttwo dequantized groups of vector components.